对独立数为二且无奇团浸入的图的着色
组合数学
2026-05-06 v1
摘要
我们研究排除团作为强奇浸入且独立数为二的图的色数。给定图 和 ,我们证明如果 且 无强奇 -浸入,则 。
引用
@article{arxiv.2605.04022,
title = {Coloring graphs with independence number two and no odd clique immersions},
author = {Henry Echeverría and Jessica McDonald},
journal= {arXiv preprint arXiv:2605.04022},
year = {2026}
}