Department
Mathematics
Document Type
Article
Publication Date
11-2012
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 is Hamilton-decomposable.
Comments
This is the accepted version of the following article: Gao, May Hongmei. Westlund, E. E. (2014). Hamilton decompositions of 6-regular Cayley graphs on even Abelian groups with involution-free connections sets. Discrete Mathematics, 331, 117-132, which has been published in final form at http://dx.doi.org/10.1016/j.disc.2014.05.003.