Edge-Disjoint Hamilton Cycles in Regular Graphs of Large Degree

DOI10.1112/jlms/s2-19.1.13zbMath0394.05032OpenAlexW2077099816MaRDI QIDQ4175313

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

HamiltonianRegular Graphs2-ConnectedHamilton CyclesK-RegularLarge Degree

Mathematics Subject Classification ID

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

Related Items (8)

Proof of the 1-factorization and Hamilton Decomposition Conjectures ⋮ Lower bounds for the algebraic connectivity of graphs with specified subgraphs ⋮ Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey ⋮ 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 ⋮ Edge-disjoint Hamilton cycles in graphs ⋮ Vertex-transitive graphs that have no Hamilton decomposition

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