Component factors in $K_{1,r}$-free graphs
Abstract
A graph is said to be -free if it does not contain an induced subgraph isomorphic to . An -factor is a spanning subgraph such that each connected component of is isomorphic to some graph in . In particular, is called an -factor of if ; is called an -factor of if , where . A spanning subgraph of a graph is called a -factor of if its each component is isomorphic to a path of order at least , where . A graph is called a -factor covered graph if there is a -factor of including for any . In this paper, we give a minimum degree condition for a -free graph to have an -factor and a -factor, respectively. Further, we obtain sufficient conditions for -free graphs to be -factor, -factor or -factor covered graphs. In addition, examples show that our results are sharp.
Keywords
Cite
@article{arxiv.2012.06359,
title = {Component factors in $K_{1,r}$-free graphs},
author = {Guowei Dai and Zan-Bo Zhang and Xiaoyan Zhang},
journal= {arXiv preprint arXiv:2012.06359},
year = {2020}
}
Comments
13 pages