On graphs satisfying a local ore-type condition

DOI<1::AID-JGT1>3.0.CO;2-W 10.1002/(SICI)1097-0118(199601)21:1<1::AID-JGT1>3.0.CO;2-WzbMath0839.05066OpenAlexW2747714546MaRDI QIDQ4862102

Jan van den Heuvel, Hajo J. Broersma, Henk Jan Veldman, Armen S. Asratian

Publication date: 18 June 1996

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199601)21:1<1::aid-jgt1>3.0.co;2-w

zbMATH Keywords

distancesOre conditionHamiltonian pathperfect matchingneighborhoodtheorem of Ore

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items

On Hamiltonicity of regular graphs with bounded second neighborhoods ⋮ Claw-free graphs---a survey ⋮ Some panconnected and pancyclic properties of graphs with a local Ore-type condition ⋮ Extensions and consequences of Chvátal-Erdös' theorem ⋮ New local conditions for a graph to be Hamiltonian