立方二部平面图中的配对态与哈密顿圈
Paired states and Hamiltonian cycles in cubic bipartite planar graphs
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。
具体内容
该稿件研究立方二部平面图的结构性质。作者声称证明了Barnette猜想:每个有限简单、三顶点连通的立方二部平面图都含有哈密顿圈。摘要仅给出这一结论,未说明证明方法或中间步骤。若成立,将解决图论中长期悬而未决的哈密顿圈存在性问题,对平面图与结构图论有重要意义。
- 作者声称证明Barnette猜想:三连通立方二部平面图必有哈密顿圈。
- 研究对象为有限简单立方二部平面图,条件为三顶点连通。
- 摘要未披露证明技术或辅助结构细节。
AI 产生的研究手稿;收录不表示已完成独立审查或同行评议。
英文原始摘要
We prove Barnette's conjecture: every finite simple cubic bipartite planar 3-vertex-connected graph has a Hamiltonian cycle.
用户标记:未标记
固定编号:b0cea8973fd63801
原文来源