Contents

-

Nash-Williams Conditions and the Existence of k-Factors

THOMAS NIESSEN1
1 LEHRSTUHL IT FOR MaTHEMATIK, RWTH AACHEN, TEMPLERGRABEN 55, W-5100 AACHEN, FEDERAL REPUBLIC OF GERMANY

Abstract

Sufficient conditions depending on the minimum degree and the independence number of a simple graph for the existence of a k-factor are established.