کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653443 | 1632772 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex-transitive generalized Cayley graphs which are not Cayley graphs
ترجمه فارسی عنوان
نمودارهای کایلی عمود بر عمودی که نمودارهای کایلی نیستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 46, May 2015, Pages 45-50
نویسندگان
Ademir HujduroviÄ, Klavdija Kutnar, Dragan MaruÅ¡iÄ,