中文

对独立数为二且无奇团浸入的图的着色

组合数学 2026-05-06 v1

摘要

我们研究排除团作为强奇浸入且独立数为二的图的色数。给定图 GGtZ+t\in\mathbb{Z}^+,我们证明如果 α(G)2\alpha(G)\leq 2GG 无强奇 KtK_t-浸入,则 χ(G)3(t1)2\chi(G)\leq \lceil \frac{3(t-1)}{2}\rceil

关键词

引用

@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}
}