English

Some sufficient conditions for graphs to have component factors

Combinatorics 2024-10-10 v1

Abstract

Let GG denote a graph and k2k\geq2 be an integer. A {K1,1,K1,2,,K1,k,T(2k+1)}\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}-factor of GG is a spanning subgraph, whose every connected component is isomorphic to an element of {K1,1,K1,2,,K1,k,T(2k+1)}\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}, where T(2k+1)\mathcal{T}(2k+1) is one special family of tree. In this paper, we put forward some sufficient conditions for the existence of {K1,1,K1,2,,K1,k,T(2k+1)}\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}-factors in graphs. Furthermore, we construct some extremal graphs to show that the main results in this paper are best possible.

Keywords

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

R2 v1 2026-06-28T19:14:18.506Z