关于Borodin--Kostochka猜想：最大度数较大的图
组合数学
2026-05-12 v3
摘要
Borodin--Kostochka猜想指出，每个最大度数 的图 都满足 。本文验证了最大度数足够大的图满足该猜想。更准确地说，我们证明了每个最大度数 且团数 的图 满足 。这改进了Reed长期以来的结果。
引用
@article{arxiv.2603.16670,
title = {On the Borodin--Kostochka conjecture for graphs with large maximum degree},
author = {Feng Liu and Shuang Sun and Yan Wang and Jiasheng Zeng},
journal= {arXiv preprint arXiv:2603.16670},
year = {2026}
}