Connected $k$-factors in bipartite graphs
Combinatorics
2018-08-09 v1
Abstract
Let be two positive integers. An is a graph obtained from disjoint and by adding an edge between the -degree vertex in and the -degree vertex in . An {\em -free} graph is a graph containing no induced subgraph isomorphic to . In this note, we show that, for any positive integers with , there exists a constant such that every connected balanced -free bipartite graph with minimum degree at least contains a connected -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}
}