کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648174 1342397 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two
چکیده انگلیسی

Alspach conjectured that every connected Cayley graph of even valency on a finite Abelian group is Hamilton-decomposable. Using some techniques of Liu, this article shows that if AA is an Abelian group of even order with a generating set {a,b}{a,b}, and AA contains a subgroup of index two, generated by cc, then the 66-regular Cayley graph Cay(A;{a,b,c}⋆) is Hamilton-decomposable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 22, 28 November 2012, Pages 3228–3235
نویسندگان
,