Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
Abstract
We prove that every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian, and show that the 6-face condition is tight. Our results push the connectivity condition of the Barnette-Goodey conjecture to the weakest possible.
BibTeX
Loading...