Abstract:A spanning subgraph $H$ of a graph $G$ is called a $P_{\geq k}$-factor of $G$ if every component of $H$ is isomorphic to a path of order at least $k$, where $k\geq2$ is an integer. A graph $G$ is called a $(P_{\geq k},l)$-factor critical graph if $G-V'$ contains a $P_{\geq k}$-factor for any $V'\subseteq V(G)$ with $|V'|=l$. A graph $G$ is called a $(P_{\geq k},m)$-factor deleted graph if $G-E'$ has a $P_{\geq k}$-factor for any $E'\subseteq E(G)$ with $|E'|=m$. Intuitively, if a graph is dense enough, it will have a $P_{\geq 3}$-factor. In this paper, we give some sufficient conditions for a graph to be a $(P_{\geq 3},l)$-factor critical graph or a $(P_{\geq 3},m)$-factor deleted graph. In this paper, we demonstrate that (i) $G$ is a $(P_{\geq 3},l)$-factor critical graph if its sun toughness $s(G)>\frac{l+1}{3}$ and $\kappa(G)\geq l+2$. (ii) $G$ is a $(P_{\geq 3},l)$-factor critical graph if its degree sum $\sigma_3(G)\geq n+2l$ and $\kappa(G)\geq l+1$. (iii) $G$ is a $(P_{\geq 3},m)$-factor deleted graph if its sun toughness $s(G)\geq \frac{m+1}{m+2}$ and $\kappa(G)\geq 2m+1$. (iv) $G$ is a $(P_{\geq 3},m)$-factor deleted graph if its degree sum $\sigma_3(G)\geq n+2m$ and $\kappa(G)\geq 2m+1$.

Two Sufficient Conditions for Graphs to Admit Path Factors

Sufficient conditions for the existence of path-factors with given properties

Path-factor critical covered graphs and path-factor uniform graphs

Some results on path-factor critical avoidable graphs

Some existence theorems on path-factor critical avoidable graphs

Characterizations for P≥2-factor and P≥

Some sufficient conditions for graphs to have component factors

A Note on Path Factors in Claw-Free Graphs.

The Characterization of P-Factor-critical Graphs

Tight toughness bounds for path-factor critical avoidable graphs

Toughness, isolated toughness and path factors in graphs

Sufficient conditions for component factors in a graph

Degree Sums and Path-Factors in Graphs.

The existence of tree-connected $\{g,f\}$-factors in edge-connected graphs and tough graphs

Sufficient Conditions for a Graph to Have All [a, B]-Factors and (a, B)-Parity Factors

Some sufficient conditions for a graph with minimum degree to be k -factor-critical

Path factors in bipartite graphs from size or spectral radius

A Degree Condition for Graphs to Have Connected (G, F)-Factors

Conditions for a graph to have a connected even [2, 2s]-factor

Characterizations of Graphs G Having All [1, K]-Factors in Kg.

The Independence Number Conditions for 2-Factors of a Claw-Free Graph