English

Subdivisions of vertex-disjoint cycles in bipartite graphs

Combinatorics 2019-04-04 v1

Abstract

Let n6,k0n\geq 6,k\geq 0 be two integers. Let HH be a graph of order nn with kk components, each of which is an even cycle of length at least 66 and GG be a bipartite graph with bipartition (X,Y)(X,Y) such that X=Yn/2|X|=|Y|\geq n/2. In this paper, we show that if the minimum degree of GG is at least n/2k+1n/2-k+1, then GG contains a subdivision of HH. This generalized an older result of Wang.

Keywords

Cite

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