Hamiltonicity of locally Hamiltonian and locally traceable graphs

DOI10.1016/j.dam.2017.10.030zbMath1377.05105OpenAlexW2770126551MaRDI QIDQ1693140

Johan P. de Wet, Marietjie Frick, Susan A. van Aardt

Publication date: 11 January 2018

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

Full work available at URL: http://hdl.handle.net/2263/66413

zbMATH Keywords

locally Hamiltonian graphnon-Hamiltonian graphlocally traceable graphnontraceable graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

Nested locally Hamiltonian graphs and the Oberly-Sumner conjecture ⋮ Some local-global phenomena in locally finite graphs ⋮ On Saito's conjecture and the Oberly-Sumner conjectures ⋮ The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs ⋮ A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs
• Hamiltonian properties of locally connected graphs with bounded vertex degree
• New local conditions for a graph to be Hamiltonian
• Hamiltonian paths on 3-polytopes
• Hamiltonian circuits in some maps on the torus
• Local connectivity of a random graph
• A strengthening of Kikustapos;s theorem
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Locally connected graphs
• Locally Hamiltonian and planar graphs
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface

This page was built for publication: Hamiltonicity of locally Hamiltonian and locally traceable graphs