کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647263 1632411 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton decompositions of 6-regular Cayley graphs on even Abelian groups with involution-free connections sets
ترجمه فارسی عنوان
تجزیه همیلتون از گرافهای کایلی 6 منظم بر روی گروه های حتی آبلیانی با مجموعه ارتباطات آزاد است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Alspach conjectured that every connected Cayley graph on a finite Abelian group AA is Hamilton-decomposable. Liu has shown that for |A||A| even, if S={s1,…,sk}⊂AS={s1,…,sk}⊂A is an inverse-free strongly minimal generating set of AA, then the Cayley graph Cay(A;S⋆)(A;S⋆), is decomposable into kk Hamilton cycles, where S⋆S⋆ denotes the inverse-closure of SS. Extending these techniques and restricting to the 66-regular case, this article relaxes the constraint of strong minimality on SS to require only that SS be strongly aa-minimal, for some a∈Sa∈S and the index of 〈a〉〈a〉 be at least four. Strong aa-minimality means that 2s∉〈a〉2s∉〈a〉 for all s∈S∖{a,−a}s∈S∖{a,−a}. Some infinite families of open cases for the 6-regular Cayley graphs on even order Abelian groups are resolved. In particular, if |s1|≥|s2|>2|s3||s1|≥|s2|>2|s3|, then Cay(A;{s1,s2,s3}⋆)Cay(A;{s1,s2,s3}⋆) is Hamilton-decomposable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 117–132
نویسندگان
,