EUVIMEDEUVIMED entdecken
Crossref

On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs

Carol T. Zamfirescu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →