Let G and K be connected graphs such that |G| = n|K| (n ≥ 2) and let p be a fixed integer satisfying 1 < p < n. We prove that if G \ A has a K-factor for every connected subgraph A with |A| = p|K|, then G also has a K-factor.
|ジャーナル||Journal of Graph Theory|
|出版物ステータス||Published - 1996 8|
ASJC Scopus subject areas
- Geometry and Topology