On a generalization of Chvátal's condition giving new Hamiltonian degree sequences

DOI10.1016/j.disc.2004.12.002zbMath1059.05068OpenAlexW2122378842MaRDI QIDQ1773366

Dávid Szeszlér, Ladislav Stacho

Publication date: 28 April 2005

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

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

zbMATH Keywords

Hamilton cycleHamiltonian degree sequence

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items

Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions

Cites Work

• Unnamed Item
• A method in graph theory
• Hamilton cycles in regular 2-connected graphs
• Advances on the Hamiltonian problem -- a survey
• On Hamilton's ideals
• Updating the hamiltonian problem—A survey