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

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

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

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

lift; Cayley graph; Hamiltonian decomposition; quotient graph; \(D(3,m,n)\)-graph; color switching

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C45: Eulerian and Hamiltonian graphs

Related Items

Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable, 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, Paley graphs have Hamilton decompositions, 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, Recent advances on the Hamiltonian problem: survey III

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