On Hamilton cycle decomposition of 6-regular circulant graphs

DOI10.1007/S00373-006-0657-0MaRDI QIDQ855297zbMATH OpenOpenAlexFDO

Authors Matthew Dean

Publication date 5 January 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-006-0657-0

Mathematics Subject Classification ID

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

Recommendations

• Hamilton cycle decomposition of 6-regular circulants of odd order
• scientific article; zbMATH DE number 434920
• Hamiltonian decomposition of recursive circulant graphs
• Hamiltonicity properties of circulant digraphs of semiprime or power of prime order
• Some results on decompositions of low degree circulant graphs

Cites work

• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• 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

Cited in

(16)

• Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets
• A family of efficient six-regular circulants representable as a Kronecker product
• On the Hamilton-Waterloo problem for bipartite 2-factors
• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• Some results on decompositions of low degree circulant graphs
• \(n\)-isofactorizations of 8-regular circulant graphs
• Vertex-transitive graphs that have no Hamilton decomposition
• Hamilton paths and cycles in vertex-transitive graphs of order 6p
• On bipartite 2-factorizations of \(K_{n} - I\) and the Oberwolfach problem
• Hamiltonian decomposition of recursive circulant graphs
• On Hamilton decompositions of infinite circulant graphs
• Bipartite 2-factorizations of complete multipartite graphs
• scientific article; zbMATH DE number 1549865 (Why is no real title available?)
• Hamilton cycle decomposition of 6-regular circulants of odd order
• On uniqueness of packing of three copies of 2-factors
• scientific article; zbMATH DE number 434920 (Why is no real title available?)

This page was built for publication: On Hamilton cycle decomposition of 6-regular circulant graphs

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