Hamiltonicity of locally Hamiltonian and locally traceable graphs
From MaRDI portal
Publication:1693140
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
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