中文

独立数为二的图中的奇完全二部图子式

组合数学 2025-05-08 v1

摘要

最近,Chen 和 Deng 证明了每个独立数为二的图 GG 对于每个满足 1<χ(G)1\leq\ell < \chi(G) 的整数 \ell,都包含 K,χ(G)K_{\ell,\chi(G)- \ell} 作为一个子式。在本文中,我们将此结果推广到奇子式版本。即,我们证明了每个独立数为二的图 GG 对于每个满足 1<χ(G)1\leq\ell < \chi(G) 的整数 \ell,都包含 K,χ(G)K_{\ell,\chi(G)- \ell} 作为一个奇子式。

关键词

引用

@article{arxiv.2505.03851,
  title  = {Odd complete bipartite minors in graphs with independence number two},
  author = {Rong Chen and Zijian Deng},
  journal= {arXiv preprint arXiv:2505.03851},
  year   = {2025}
}