6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable

DOI10.1016/j.disc.2009.03.043zbMath1207.05084OpenAlexW2001087611MaRDI QIDQ1044986

Erik E. Westlund, Jiuqiang Liu, Donald L. Kreher

Publication date: 15 December 2009

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

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

zbMATH Keywords

liftCayley graphHamiltonian decompositionquotient graph\(D(3,m,n)\)-graphcolor switching

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 (8)

On Hamilton decompositions of infinite circulant graphs ⋮ Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Paley graphs have Hamilton decompositions ⋮ Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable ⋮ Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two ⋮ Vertex-transitive graphs that have no Hamilton decomposition

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian circuits in Cayley graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• 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

This page was built for publication: 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable