立方二部平面图中的配对态与哈密顿圈

无需登录。完整内容与个人兴趣标记的公开阅读入口,可直接交给 GPT 阅读。

公开快照同步: · 内容整理:2026-10-20T09:58:44+08:00

OpenAI论文 / 组合数学与图论 · 2026-09-24

立方二部平面图中的配对态与哈密顿圈

Paired states and Hamiltonian cycles in cubic bipartite planar graphs

OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。

具体内容

该稿件研究立方二部平面图的结构性质。作者声称证明了Barnette猜想:每个有限简单、三顶点连通的立方二部平面图都含有哈密顿圈。摘要仅给出这一结论,未说明证明方法或中间步骤。若成立,将解决图论中长期悬而未决的哈密顿圈存在性问题,对平面图与结构图论有重要意义。

AI 产生的研究手稿;收录不表示已完成独立审查或同行评议。

英文原始摘要

We prove Barnette's conjecture: every finite simple cubic bipartite planar 3-vertex-connected graph has a Hamiltonian cycle.

用户标记:未标记

固定编号:b0cea8973fd63801

原文来源