Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648174 | Discrete Mathematics | 2012 | 8 Pages |
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 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Erik E. Westlund,