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

DOI10.1016/J.DAM.2015.09.022zbMATH Open1333.05177OpenAlexW2275118037MaRDI QIDQ266958FDOQ266958

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

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

zbMATH Keywords

locally connectedlocally Hamiltonianlocally traceable

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• 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
• Traceability of locally Hamiltonian and locally traceable graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• A strengthening of Kikustapos;s theorem
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Locally connected graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Locally Hamiltonian and planar graphs
• Some Theorems on Abstract Graphs
• Hamiltonian properties of locally connected graphs with bounded vertex degree
• Extending cycles in graphs

Cited In (12)

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

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)