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

DOI10.1016/j.disc.2014.05.003zbMath1297.05115OpenAlexW1972853112MaRDI QIDQ397160

Erik E. Westlund

Publication date: 8 August 2014

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

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

zbMATH Keywords

liftCayley graphHamilton decompositionquotient graph\(D_3(m,n)\)-graphAlspach conjecturecolor-switch

Mathematics Subject Classification ID

Paths and cycles (05C38) 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

On Hamilton decompositions of infinite circulant graphs, On the Hamilton-Waterloo problem with cycle lengths of distinct parities, Vertex-transitive graphs that have no Hamilton decomposition

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• On Hamilton cycle decomposition of 6-regular circulant graphs
• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• Hamiltonian circuits in Cayley graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• The Magma algebra system. I: The user language
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\)
• Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamilton cycle decomposition of 6-regular circulants of odd order