Construction of Barnette graphs whose large subgraphs are non-Hamiltonian
S. Pirzada, Mushtaq Ahmad Shah · Acta Universitatis Sapientiae Mathematica · 2019
Abstract 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.