Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs

DOI10.1016/J.DAM.2015.09.022MaRDI QIDQ266958zbMATH OpenOpenAlexFDO

Authors Susan Van Aardt, Marietjie Frick, Ortrud R. Oellermann, 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

zbMATH Keywords

locally connectedlocally Hamiltonianlocally traceable

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40)

Recommendations

• A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs
• Global cycle properties of locally isometric graphs
• Hamiltonicity of locally Hamiltonian and locally traceable graphs
• Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
• Global cycle properties in graphs with large minimum clustering coefficient

Cites work

• scientific article; zbMATH DE number 3811611 (Why is no real title available?)
• scientific article; zbMATH DE number 3827922 (Why is no real title available?)
• scientific article; zbMATH DE number 3694608 (Why is no real title available?)
• scientific article; zbMATH DE number 3779369 (Why is no real title available?)
• scientific article; zbMATH DE number 3510342 (Why is no real title available?)
• scientific article; zbMATH DE number 3441452 (Why is no real title available?)
• scientific article; zbMATH DE number 3218568 (Why is no real title available?)
• A note on locally connected and Hamiltonian-connected graphs
• A strengthening of Kikustapos;s theorem
• Complexity of the hamiltonian cycle in regular graph problem
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Extending cycles in graphs
• Graph theory
• Hamiltonian properties of locally connected graphs with bounded vertex degree
• Locally Hamiltonian and planar graphs
• Locally connected graphs
• Pancyclic graphs. I
• Pancyclicity and NP-completeness in planar graphs
• Research problems.
• Some Theorems on Abstract Graphs
• Traceability of locally Hamiltonian and locally traceable graphs

Cited in

(12)

• The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs
• On Hamiltonicity of regular graphs with bounded second neighborhoods
• Global cycle properties in graphs with large minimum clustering coefficient
• Nested locally Hamiltonian graphs and the Oberly-Sumner conjecture
• A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs
• Hamiltonicity of locally Hamiltonian and locally traceable graphs
• Hamiltonian properties of locally connected graphs with bounded vertex degree
• Some local-global phenomena in locally finite graphs
• Traceability of locally Hamiltonian and locally traceable graphs
• Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
• Global cycle properties of locally isometric graphs
• On Saito's conjecture and the Oberly-Sumner conjectures

This page was built for publication: Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266958)