Subdivisions of vertex-disjoint cycles in bipartite graphs
Combinatorics
2019-04-04 v1
Abstract
Let be two integers. Let be a graph of order with components, each of which is an even cycle of length at least and be a bipartite graph with bipartition such that . In this paper, we show that if the minimum degree of is at least , then contains a subdivision of . This generalized an older result of Wang.
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}
}