二部图中顶点不交圈的子除法
组合数学
2019-04-04 v1
摘要
设为两个整数。设为阶为且具有个分支的图,每个分支为长度至少的偶圈,为具有二部划分且满足的二部图。本文中,我们证明若的最小度至少为,则包含的一个子除法。这推广了Wang的一个较早结果。
引用
@article{arxiv.1904.01794,
title = {Subdivisions of vertex-disjoint cycles in bipartite graphs},
author = {Shengning Qiao and Bing Chen},
journal= {arXiv preprint arXiv:1904.01794},
year = {2019}
}