On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs
Journal of Graph Theory · 2023-01 · 102 (1) · 180-193
DOI: 10.1002/jgt.22864 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 21.07.2022. Verfasst von Carol T. Zamfirescu. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Fonds Wetenschappelijk Onderzoek.
Abstract (Originalsprache)
Tutte proved that every planar 4‐connected graph is hamiltonian. Thomassen showed that the same conclusion holds for the superclass of planar graphs with minimum degree at least 4 in which all vertex‐deleted subgraphs are hamiltonian. We here prove that if in a planar ‐vertex graph with minimum degree at least 4 at least vertex‐deleted subgraphs are hamiltonian, then the graph contains two hamiltonian cycles, but that for every there exists a nonhamiltonian polyhedral ‐vertex graph with minimum degree at least 4 containing hamiltonian vertex‐deleted subgraphs. Furthermore, we study the hamiltonicity of planar triangulations and their vertex‐deleted subgraphs as well as Bondy's meta‐conjecture, and prove that a polyhedral graph with minimum degree at least 4 in which all vertex‐deleted subgraphs are traceable, must itself be traceable.
Förderung
- Fonds Wetenschappelijk Onderzoek
Zitieren
APA
Zamfirescu, C. T. (2023). On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs. Journal of Graph Theory, 102(1), 180-193. https://doi.org/10.1002/jgt.22864
Vancouver
Zamfirescu CT. On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs. Journal of Graph Theory. 2023;102(1):180-193. doi:10.1002/jgt.22864
BibTeX
@article{Zamfirescu2023,
author = {Zamfirescu, Carol T.},
title = {On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs},
journal = {Journal of Graph Theory},
year = {2023},
volume = {102},
number = {1},
pages = {180--193},
doi = {10.1002/jgt.22864}
}
EUVIMED