English

Connected $k$-factors in bipartite graphs

Combinatorics 2018-08-09 v1

Abstract

Let k,lk,l be two positive integers. An Sk,lS_{k,l} is a graph obtained from disjoint K1,kK_{1,k} and K1,lK_{1,l} by adding an edge between the kk-degree vertex in K1,kK_{1,k} and the ll-degree vertex in K1,lK_{1,l}. An {\em Sk,lS_{k,l}-free} graph is a graph containing no induced subgraph isomorphic to Sk,lS_{k,l}. In this note, we show that, for any positive integers k,lk,l with 2kl2\leqslant k\leqslant l, there exists a constant c=c(k,l)c=c(k,l) such that every connected balanced Sk,lS_{k,l}-free bipartite graph with minimum degree at least cc contains a connected kk-factor.

Keywords

Cite

@article{arxiv.1808.02660,
  title  = {Connected $k$-factors in bipartite graphs},
  author = {Yandong Bai and Binlong Li},
  journal= {arXiv preprint arXiv:1808.02660},
  year   = {2018}
}
R2 v1 2026-06-23T03:27:35.778Z