无更长偶环且孕径为 $2\ell$ 的图是 $3$ 可着色的
组合数学
2025-09-03 v1
摘要
对于参数 ,记 为具有孕径 且无长度大于 的偶环的图族。Wu、Xu 和 Xu 猜想: 中的每个图都是 可着色的。本文证明:对于任意整数 , 中的每个图都是 可着色的。
引用
@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