Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs
From MaRDI portal
Publication:266958
DOI10.1016/j.dam.2015.09.022zbMath1333.05177OpenAlexW2275118037MaRDI QIDQ266958
Ortrud R. Oellermann, Marietjie Frick, Susan A. van Aardt, Johan P. de Wet
Publication date: 7 April 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2015.09.022
Related Items (9)
Global cycle properties of locally isometric graphs ⋮ On Hamiltonicity of regular graphs with bounded second neighborhoods ⋮ 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 ⋮ Hamiltonicity of locally Hamiltonian and locally traceable graphs ⋮ The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs ⋮ A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs ⋮ Global cycle properties in graphs with large minimum clustering coefficient
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hamiltonian properties of locally connected graphs with bounded vertex degree
- Extending cycles in graphs
- A note on locally connected and Hamiltonian-connected graphs
- Complexity of the hamiltonian cycle in regular graph problem
- Research problems.
- Pancyclicity and NP-completeness in planar graphs
- Pancyclic graphs. I
- 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
- Some Theorems on Abstract Graphs
This page was built for publication: Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs
