Disjoint cycles covering specified vertices in bipartite graphs with partial degrees
Combinatorics
2020-11-24 v1
Abstract
Let be a positive integer. Let be a balanced bipartite graph of order with bipartition , and a subset of . Suppose that every pair of nonadjacent vertices with satisfies . We show that if , then contains disjoint cycles covering such that each of the cycles contains at least two vertices of . Here, both the degree condition and the lower bound of are best possible. And we also show that if , then contains disjoint cycles such that each of the cycles contains at least two vertices of .
Keywords
Cite
@article{arxiv.2011.10791,
title = {Disjoint cycles covering specified vertices in bipartite graphs with partial degrees},
author = {Suyun Jiang and Jin Yan},
journal= {arXiv preprint arXiv:2011.10791},
year = {2020}
}
Comments
19 pages, 4 figures