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.