English

The existence of a path-factor without small odd paths

Combinatorics 2015-03-31 v1

Abstract

In this paper, we show that if a graph GG satisfies c1(GX)+23c3(GX)43X+13c_{1}(G-X)+\frac{2}{3}c_{3}(G-X)\leq \frac{4}{3}|X|+\frac{1}{3} for all XV(G)X\subseteq V(G), then GG has a {P2,P5}\{P_{2},P_{5}\}-factor, where ci(GX)c_{i}(G-X) is the number of components CC of GXG-X with V(C)=i|V(C)|=i.

Keywords

Cite

@article{arxiv.1503.08556,
  title  = {The existence of a path-factor without small odd paths},
  author = {Yoshimi Egawa and Michitaka Furuya},
  journal= {arXiv preprint arXiv:1503.08556},
  year   = {2015}
}

Comments

23 pages, 5 figures

R2 v1 2026-06-22T09:05:16.223Z