Title of article
Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two
Author/Authors
Westlund، نويسنده , , Erik E.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
8
From page
3228
To page
3235
Abstract
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 A is an Abelian group of even order with a generating set { a , b } , and A contains a subgroup of index two, generated by c , then the 6 -regular Cayley graph Cay ( A ; { a , b , c } ⋆ ) is Hamilton-decomposable.
Keywords
Oblique color-switch , Cayley graph , Hamilton cycle , Hamilton decomposition , Pseudo-cartesian product
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600135
Link To Document