Sufficient conditions for the existence of a path‐factor which are related to odd components
Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki · Journal of Graph Theory · 2018
Abstract In this article, we are concerned with sufficient conditions for the existence of a ‐factor. We prove that for , there exists such that if a graph G satisfies for all , then G has a ‐factor, where is the number of components C of with . On the other hand, we construct infinitely many graphs G having no ‐factor such that for all .