A new sufficient condition for hamiltonian graphs
From MaRDI portal
Publication:3744190
DOI10.1002/jgt.3190100316zbMath0606.05043OpenAlexW2155943357MaRDI QIDQ3744190
Publication date: 1986
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190100316
Related Items
A common generalization of Chvátal-Erdös' and Fraisse's sufficient conditions for hamiltonian graphs ⋮ Claw-free graphs---a survey ⋮ Minimum independent generalized \(t\)-degree and independence number in \(K_{1,r+1}\)-free graphs ⋮ The neighborhood union of independent sets and hamiltonicity of graphs ⋮ Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey ⋮ Neighborhood unions and extremal spanning trees ⋮ Improved degree conditions for Hamiltonian properties ⋮ Hamiltonism, degree sum and neighborhood intersections ⋮ Neighborhood unions and a generalization of Dirac's theorem ⋮ Graph invariants and large cycles: a survey ⋮ Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey ⋮ Unnamed Item ⋮ Four sufficient conditions for hamiltonian graphs