独立数为二的图中的奇完全二部图子式
组合数学
2025-05-08 v1
摘要
最近,Chen 和 Deng 证明了每个独立数为二的图 对于每个满足 的整数 ,都包含 作为一个子式。在本文中,我们将此结果推广到奇子式版本。即,我们证明了每个独立数为二的图 对于每个满足 的整数 ,都包含 作为一个奇子式。
引用
@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}
}