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

DOI10.1016/J.DISC.2014.05.003MaRDI QIDQ397160zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• Hamiltonian decompositions of 6-degree Cayley graphs on commutative groups of even order
• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• On Hamilton cycle decomposition of 6-regular circulant graphs
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• scientific article; zbMATH DE number 568807
• On Hamilton decompositions of Cayley graphs on dihedral groups
• scientific article; zbMATH DE number 205837

Cites work

• scientific article; zbMATH DE number 3733976 (Why is no real title available?)
• scientific article; zbMATH DE number 124514 (Why is no real title available?)
• scientific article; zbMATH DE number 3630799 (Why is no real title available?)
• scientific article; zbMATH DE number 3383912 (Why is no real title available?)
• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• Hamilton cycle decomposition of 6-regular circulants of odd order
• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• Hamiltonian circuits in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\)
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• On Hamilton cycle decomposition of 6-regular circulant graphs
• Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
• Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
• The Magma algebra system. I: The user language

Cited in

(10)

• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• On the Hamilton-Waterloo problem with cycle lengths of distinct parities
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Vertex-transitive graphs that have no Hamilton decomposition
• Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• On the Hamilton-Waterloo problem with a single factor of 6-cycles
• Hamiltonian decompositions of 6-degree Cayley graphs on commutative groups of even order
• On Hamilton decompositions of infinite circulant graphs

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397160)