Sufficient conditions for the existence of a path-factor which are related to odd components
Combinatorics
2017-05-25 v1
Abstract
In this paper, we are concerned with sufficient conditions for the existence of a -factor. We prove that for , there exists such that if a graph satisfies for all , then has a -factor, where is the number of components of with . On the other hand, we construct infinitely many graphs having no -factor such that for all .
Cite
@article{arxiv.1705.08592,
title = {Sufficient conditions for the existence of a path-factor which are related to odd components},
author = {Yoshimi Egawa and Michitaka Furuya and Kenta Ozeki},
journal= {arXiv preprint arXiv:1705.08592},
year = {2017}
}
Comments
18 pages, 1 figure