Global cycle properties of locally isometric graphs

DOI10.1016/j.dam.2016.01.026zbMath1333.05173arXiv1506.03310OpenAlexW1599403872MaRDI QIDQ266915

Ortrud R. Oellermann, Adam Borchert, Skylar Nicol

Publication date: 7 April 2016

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

Full work available at URL: https://arxiv.org/abs/1506.03310

zbMATH Keywords

Hamiltonianfully cycle extendablelocally isometricweakly pancyclic

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items (3)

On Saito's conjecture and the Oberly-Sumner conjectures ⋮ 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
• Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs
• 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 of locally isometric graphs