English

Path-factors involving paths of order seven and nine

Combinatorics 2015-07-28 v1

Abstract

In this paper, we show the following two theorems (here ci(GX)c_{i}(G-X) is the number of components CC of GXG-X with V(C)=i|V(C)|=i): (i)~If a graph GG satisfies c1(GX)+13c3(GX)+13c5(GX)23Xc_{1}(G-X)+\frac{1}{3}c_{3}(G-X)+\frac{1}{3}c_{5}(G-X)\leq \frac{2}{3}|X| for all XV(G)X\subseteq V(G), then GG has a {P2,P7}\{P_{2},P_{7}\}-factor. (ii)~If a graph GG satisfies c1(GX)+c3(GX)+23c5(GX)+13c7(GX)23Xc_{1}(G-X)+c_{3}(G-X)+\frac{2}{3}c_{5}(G-X)+\frac{1}{3}c_{7}(G-X)\leq \frac{2}{3}|X| for all XV(G)X\subseteq V(G), then GG has a {P2,P9}\{P_{2},P_{9}\}-factor.

Keywords

Cite

@article{arxiv.1507.07066,
  title  = {Path-factors involving paths of order seven and nine},
  author = {Yoshimi Egawa and Michitaka Furuya},
  journal= {arXiv preprint arXiv:1507.07066},
  year   = {2015}
}

Comments

29 pages, 4 figures