Edge-Disjoint Hamilton Cycles in Regular Graphs of Large Degree

DOI10.1112/JLMS/S2-19.1.13MaRDI QIDQ4175313zbMATH OpenOpenAlexFDO

Authors Bill Jackson

Publication date 1979

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/jlms/s2-19.1.13

zbMATH Keywords

2-ConnectedHamilton CyclesHamiltonianK-RegularLarge DegreeRegular Graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Cited in

(8)

• Vertex-transitive graphs that have no Hamilton decomposition
• Hamilton decompositions of regular expanders: applications
• Recent advances on the Hamiltonian problem: survey III
• On prisms, Möbius ladders and the cycle space of dense graphs
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• Lower bounds for the algebraic connectivity of graphs with specified subgraphs
• Proof of the 1-factorization and Hamilton Decomposition Conjectures
• Edge-disjoint Hamilton cycles in graphs

This page was built for publication: Edge-Disjoint Hamilton Cycles in Regular Graphs of Large Degree

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