کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423365 1632419 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The isomorphism problem for rose window graphs
ترجمه فارسی عنوان
مشکل ایزومورفیسم برای نمودارهای گل رز
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given integers n≥3 and 1≤a,r≤n−1 with r≠n/2, the rose window graph Rn(a,r) is the graph with vertex set {Ai,Bi|i∈{0,1,…,n−1}} and edges {Ai,Ai+1},{Ai,Bi},{Ai+a,Bi} and {Bi,Bi+r} for every i∈{0,1,…,n−1} where addition in subscripts is modulo n. In this paper we give necessary and sufficient conditions for two rose window graphs to be isomorphic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 7-13
نویسندگان
, , ,