A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs

DOI10.7151/dmgt.2124zbMath1430.05063OpenAlexW2811388065WikidataQ129588781 ScholiaQ129588781MaRDI QIDQ2282466

Elkin Vumar, Long Tang

Publication date: 8 January 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2124

zbMATH Keywords

locally Hamiltonian graphfully cycle extendabilitylocally connected graphlocally Hamilton-connected graphweakly pancyclicity

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Global cycle properties of locally isometric graphs
• Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs
• Lower bounds for locally highly connected graphs
• Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
• Extending cycles in graphs
• Research problems.
• Hamiltonicity of locally Hamiltonian and locally traceable graphs
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Locally connected graphs
• Locally Hamiltonian and planar graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs