Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
Document Type
Article
Publication Date
7-6-2013
Department
Department of Mathematical Sciences
Abstract
In this article we introduce the concept of (p, α) -switching trees and use it to provide sufficient conditions on the abelian groups G and H for when CAY (G × H; S⊆B) is Hamilton-decomposable, given that CAY (G; S) is Hamilton-decomposable and B is a basis for H. Applications of this result to elementary abelian groups and Paley graphs are given.
Publication Title
Discrete Mathematics
Recommended Citation
Alspach, B.,
Caliskan, C.,
&
Kreher, D. L.
(2013).
Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups.
Discrete Mathematics,
313(13), 1475-1489.
http://doi.org/10.1016/j.disc.2013.03.005
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/6290