Polyhedra with few 3-cuts are hamiltonian

Gunnar Brinkmann, Carol T. Zamfirescu

In 1956, Tutte showed that every planar 4-connected graph is hamiltonian. In this article, we will generalize this result and prove that polyhedra with at most three 3-cuts are ham…