Uneingeschränkter Zugang

Construction of Barnette graphs whose large subgraphs are non-Hamiltonian

S. Pirzada

S. Pirzada

Department of Mathematics, University of KashmirSrinagar, India
Suche nach diesem Autor auf
Sciendo|Google Scholar
Pirzada, S.
 und 
Mushtaq A. Shah

Mushtaq A. Shah

Department of Mathematics, Central University of KashmirSrinagar, India
Suche nach diesem Autor auf
Sciendo|Google Scholar
Shah, Mushtaq A.
  
27. Feb. 2020
Construction of Barnette graphs whose large subgraphs are non-Hamiltonian's Cover Image
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zitieren
COVER HERUNTERLADEN
Online veröffentlicht: 27. Feb. 2020
Seitenbereich: 363 - 370
Eingereicht: 06. Mai 2019
DOI: https://doi.org/10.2478/ausm-2019-0026
Schlüsselwörter
© 2019 S. Pirzada et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Barnette’s conjecture states that every three connected cubic bipartite planar graph (CPB3C) is Hamiltonian. In this paper we show the existence of a family of CPB3C Hamiltonian graphs in which large and large subgraphs are non-Hamiltonian.

Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
2 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Mathematik, Mathematik, Allgemeines
Zeitschrift RSS Feed