中文

二部图中顶点不交圈的子除法

组合数学 2019-04-04 v1

摘要

n6,k0n\geq 6,k\geq 0为两个整数。设HH为阶为nn且具有kk个分支的图,每个分支为长度至少66的偶圈,GG为具有二部划分(X,Y)(X,Y)且满足X=Yn/2|X|=|Y|\geq n/2的二部图。本文中,我们证明若GG的最小度至少为n/2k+1n/2-k+1,则GG包含HH的一个子除法。这推广了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}
}