ISSN:
1435-5914
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract Letk be a positive integer, and letG be a graph of ordern withn ≧ 4k − 5,kn even and minimum degree at leastk. We prove that if the degree sum of each pair of nonadjacent vertices is at leastn, thenG has ak-factor.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01787640