Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups

DOI10.1016/j.disc.2013.03.005zbMath1279.05034OpenAlexW2043204553MaRDI QIDQ392644

Brian Alspach, Donald L. Kreher, Cafer Caliskan

Publication date: 15 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.03.005

zbMATH Keywords

abelian groupsCayley graphsPaley graphsHamilton-decomposable

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets

Cites Work

• Paley graphs have Hamilton decompositions
• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamilton decompositions of Cartesian products of graphs
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs

This page was built for publication: Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups