Minimum degree of a graph and the existence ofk-factors

Let G be a graph andk a positive integer such that (i)k|V(G)| is even; (ii) δ(G) ≥1/2[|V(G)|], and (iii) |V(G)|≥4k-t. ThenG has ak-factor.

[1]  G. Dirac.  Some Theorems on Abstract Graphs , 1952 .

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  W. T. Tutte.  The Factors of Graphs , 1952, Canadian Journal of Mathematics.