Hamiltonian paths and hamiltonian connectivity in graphs

DOI10.1016/0012-365X(93)90555-8zbMath0796.05063MaRDI QIDQ1309475

Bing Wei

Publication date: 5 September 1994

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

zbMATH Keywords

degree conditionneighborhood conditionhamiltonian connectivityhamiltonian pathshamiltonian-connected

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

Hamilton-connectivity of line graphs with application to their detour index ⋮ Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications ⋮ Longest cycles in 3-connected graphs ⋮ On \((2, k)\)-Hamilton-connected graphs ⋮ On prisms, Möbius ladders and the cycle space of dense graphs ⋮ Hamiltonian-connected graphs ⋮ Hamilton connectedness and the partially square graphs

Cites Work

• Hamilton connected graphs
• Neighbourhood unions and Hamiltonian properties in graphs
• Hamiltonism, degree sum and neighborhood intersections

This page was built for publication: Hamiltonian paths and hamiltonian connectivity in graphs