色数等于最大度的图中的团与高阶奇洞
组合数学
2025-08-14 v2
摘要
我们给出了一个统一且自包含的证明:若 是满足 且 的连通图,则 包含 或一个每个顶点在 中度至少为 的奇洞。此结论此前由 Chen、Lan、Lin 和 Zhou 在两篇系列论文中证明,他们在 的情形中使用了强完美图定理。
引用
@article{arxiv.2508.02939,
title = {Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree},
author = {Rachel Galindo and Jessica McDonald and Songling Shan},
journal= {arXiv preprint arXiv:2508.02939},
year = {2025}
}