The Existence of a Path-Factor without Small Odd Paths
Keywords:
Path-factor, Component-factor, Matching
Abstract
A {P2,P5}-factor of a graph is a spanning subgraph of the graph each of whose components is isomorphic to either P2 or P5, where Pn denote the path of order n. In this paper, we show that if a graph G satisfies c1(G−X)+23c3(G−X)≤43|X|+13 for all X⊆V(G), then G has a {P2,P5}-factor, where ci(G−X) is the number of components C of G−X with |V(C)|=i. Moreover, it is shown that above condition is sharp.