中文

无更长偶环且孕径为 $2\ell$ 的图是 $3$ 可着色的

组合数学 2025-09-03 v1

摘要

对于参数 2\ell\geq 2,记 H\mathcal{H}_{\ell} 为具有孕径 22\ell 且无长度大于 22\ell 的偶环的图族。Wu、Xu 和 Xu 猜想:2H\bigcup_{\ell\geq2}\mathcal{H}_{\ell} 中的每个图都是 33 可着色的。本文证明:对于任意整数 5\ell\geq5H\mathcal{H}_{\ell} 中的每个图都是 33 可着色的。

关键词

引用

@article{arxiv.2509.01137,
  title  = {Graphs with girth $2\ell$ and without longer even holes are $3$-colorable},
  author = {Rong Chen},
  journal= {arXiv preprint arXiv:2509.01137},
  year   = {2025}
}

备注

2 figures