arXiv++ Combinatorics

Browse math.CO papers from arXiv

Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian

Published: 2025-04-29

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...