Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two

DOI10.1016/J.DISC.2012.07.017zbMath1250.05090OpenAlexW2064946106MaRDI QIDQ713134

Erik E. Westlund

Publication date: 26 October 2012

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

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

zbMATH Keywords

Cayley graphabelian groupHamilton cycleHamilton decompositionoblique color-switchpseudo-Cartesian product

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) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

On Hamilton decompositions of infinite circulant graphs ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups ⋮ Hamilton decompositions of one-ended Cayley graphs ⋮ Vertex-transitive graphs that have no Hamilton decomposition

Cites Work

• Unnamed Item
• On Hamilton cycle decomposition of 6-regular circulant graphs
• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• 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
• 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: Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two