Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
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.
数学
.Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian[EB/OL].(2025-04-29)[2025-05-09].https://arxiv.org/abs/2504.20706.点此复制
评论