边色度临界图中短茎的研究
组合数学
2026-01-01 v2
摘要
本文研究边色度临界图中的短茎。我们证明，在任意 -临界图中，至多只有一种颜色在多个顶点上缺失。此外，这种颜色（若存在）恰好在两个顶点上缺失。应用这一结果，我们验证了当 时，顶点分裂猜想成立，以及当 -临界图满足 时，满边猜想成立。
引用
@article{arxiv.2512.07252,
title = {Short Brooms in Edge-chromatic Critical Graphs},
author = {Yonglei Chen and Yan Cao},
journal= {arXiv preprint arXiv:2512.07252},
year = {2026}
}