Non-Hamiltonian graphs with large minimum degree

DOI10.1007/S40840-023-01615-XMaRDI QIDQ6178660zbMATH OpenOpenAlexFDO

Authors

Publication date 16 January 2024

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-023-01615-x

zbMATH Keywords

Dirac theoremminimum degreestability

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 6438400
• scientific article; zbMATH DE number 904973
• Dirac type condition and Hamiltonian graphs
• On one extension of Dirac's theorem on Hamiltonicity
• Hamiltonian graphs involving neighborhood unions

Cites work

• A stability version for a theorem of Erdős on nonhamiltonian graphs
• Extensions of a theorem of Erdős on nonhamiltonian graphs
• scientific article; zbMATH DE number 3353327 (Why is no real title available?)
• scientific article; zbMATH DE number 3186566 (Why is no real title available?)
• Large cycles in graphs
• Maximal circuits of graphs. I
• On maximal circuits in directed graphs
• On maximal paths and circuits of graphs
• On one extension of Dirac's theorem on Hamiltonicity
• Path Ramsey numbers in multicolorings
• Some Theorems on Abstract Graphs
• Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
• Stability in the Erdős-Gallai theorem on cycles and paths. II
• Stability in the Erdős-Gallai theorems on cycles and paths
• Stability results on the circumference of a graph

Cited in

(2)

• Stability in Bondy's theorem on paths and cycles
• Transversal Hamilton paths and cycles

This page was built for publication: Non-Hamiltonian graphs with large minimum degree

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