Degree conditions for Hamiltonicity: counting the number of missing edges

DOI10.1016/J.DISC.2005.11.037MaRDI QIDQ868355zbMATHOpenAlexFDO

Authors R. H. Schelp, Akira Saito, Ingo Schiermeyer, Ralph Faudree

Publication date 2 March 2007

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hamiltonian graphdegree condition

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 811601
• Closures, cycles, and paths
• One sufficient condition for Hamiltonian graphs involving distances
• New Ore's type results on hamiltonicity and existence of paths of given length in graphs
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem

Cites work

• scientific article; zbMATH DE number 4177108 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 3321022 (Why is no real title available?)
• scientific article; zbMATH DE number 3186565 (Why is no real title available?)
• scientific article; zbMATH DE number 3186566 (Why is no real title available?)
• A method in graph theory
• A note on Hamiltonian circuits
• A remark on two sufficient conditions for Hamilton cycles
• Decomposition of Finite Graphs into Open Chains
• Graph theory
• New sufficient conditions for cycles in graphs
• Note on Hamilton Circuits
• Some Theorems on Abstract Graphs
• Some recent results in hamiltonian graphs

Cited in

(5)

• Generalized degree conditions for graphs with bounded independence number
• Closures, cycles, and paths
• Cycles with a chord in dense graphs
• New Ore's type results on hamiltonicity and existence of paths of given length in graphs
• A study on thek-ordered hamiltonian graphs

This page was built for publication: Degree conditions for Hamiltonicity: counting the number of missing edges

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