平面最大度为三的图的 Wegner 8 着色定理
组合数学
2025-11-13 v1
摘要
我们提供了 Wegner 猜想的一个特殊情形的简化证明：最大度至多为三的平面图 admits 距离为 2 的着色，最多使用 8 种颜色。我们的主要贡献是显著简化了 Wegner 证明中最技术性强的部分：涉及删除 5 环的情况。
引用
@article{arxiv.2511.09391,
title = {On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three},
author = {Gabriel Elvin and Hajrudin Fejzić and Youngsu Kim},
journal= {arXiv preprint arXiv:2511.09391},
year = {2025}
}