Sufficient conditions for the existence of path-factors with given properties
Abstract
A spanning subgraph of a graph is called a -factor of if every component of is isomorphic to a path of order at least , where is an integer. A graph is called a -factor critical graph if contains a -factor for any with . A graph is called a -factor deleted graph if has a -factor for any with . Intuitively, if a graph is dense enough, it will have a -factor. In this paper, we give some sufficient conditions for a graph to be a -factor critical graph or a -factor deleted graph. In this paper, we demonstrate that (i) is a -factor critical graph if its sun toughness and . (ii) is a -factor critical graph if its degree sum and . (iii) is a -factor deleted graph if its sun toughness and . (iv) is a -factor deleted graph if its degree sum and .
Keywords
Cite
@article{arxiv.2305.04713,
title = {Sufficient conditions for the existence of path-factors with given properties},
author = {Hui Qin and Guowei Dai and Yuan Chen and Ting Jin and Yuan Yuan},
journal= {arXiv preprint arXiv:2305.04713},
year = {2023}
}