|国家预印本平台
首页|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

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

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论