کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648228 | 1632428 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cubic non-normal Cayley graphs of order 4p24p2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A Cayley graph Cay(G,S) on a group GG is said to be normal if the right regular representation R(G)R(G) of GG is normal in the full automorphism group of Cay(G,S). In this paper all connected cubic non-normal Cayley graphs of order 4p24p2 are constructed explicitly for each odd prime pp. It is shown that there are three infinite families of cubic non-normal Cayley graphs of order 4p24p2 with pp odd prime. Note that a complete classification of cubic non-Cayley vertex-transitive graphs of order 4p24p2 was given in [K. Kutnar, D. Marus˘ic˘, C. Zhang, On cubic non-Cayley vertex-transitive graphs, J. Graph Theory 69 (2012) 77–95]. As a result, a classification of cubic vertex-transitive graphs of order 4p24p2 can be deduced.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issues 12–13, 6 July 2012, Pages 1940–1946
Journal: Discrete Mathematics - Volume 312, Issues 12–13, 6 July 2012, Pages 1940–1946
نویسندگان
Jin-Xin Zhou, Yan-Tao Li,