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.

Share

COinS