The Existence of a Path-Factor without Small Odd Paths

  • Yoshimi Egawa
  • Michitaka Furuya
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(GX)+23c3(GX)43|X|+13 for all XV(G), then G has a {P2,P5}-factor, where ci(GX) is the number of components C of GX with |V(C)|=i. Moreover, it is shown that above condition is sharp.

Published
2018-03-02
Article Number
P1.40