کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653443 1632772 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-transitive generalized Cayley graphs which are not Cayley graphs
ترجمه فارسی عنوان
نمودارهای کایلی عمود بر عمودی که نمودارهای کایلی نیستند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The concept of generalized Cayley graphs was introduced by Marušič et al. (1992), where it was asked if there exists a vertex-transitive generalized Cayley graph which is not a Cayley graph. In this paper the question is answered in the affirmative with a construction of two infinite families of such graphs. It is also proven that every generalized Cayley graph admits a semiregular automorphism.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 46, May 2015, Pages 45-50
نویسندگان
, , ,