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 is the number of components of with ): (i)~If a graph satisfies for all , then has a -factor. (ii)~If a graph satisfies for all , then has a -factor.
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