Hamiltonian cycles in some family of cubic 3-connected plane graphs
Jan Florek · Colloquium Mathematicum · 2017
Barnette conjectured that all cubic 3-connected plane graphs with maximum face size at most 6 are hamiltonian. We provide a method of construction of a hamiltonian cycle in an arbitrary 3-connected cubic plane graph possessing a face $f$ (of arbitrary siz