Some sufficient conditions for graphs to have component factors
Combinatorics
2024-10-10 v1
Abstract
Let denote a graph and be an integer. A -factor of is a spanning subgraph, whose every connected component is isomorphic to an element of , where is one special family of tree. In this paper, we put forward some sufficient conditions for the existence of -factors in graphs. Furthermore, we construct some extremal graphs to show that the main results in this paper are best possible.
Cite
@article{arxiv.2410.06829,
title = {Some sufficient conditions for graphs to have component factors},
author = {Sizhong Zhou},
journal= {arXiv preprint arXiv:2410.06829},
year = {2024}
}
Comments
13 pages