Skip to main content
1 of 3
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

Degree conditions for k-factor

I am looking for a simple degree conditon that ensures the existence of a k-factor in a graph. The k is supposed to be relatively high and I don't mind the condition being a bit strict. Ideally, something of the form $\delta(G) \geq f(k)$. Any suggestions? 10x!

Felix Goldberg
  • 7k
  • 4
  • 31
  • 55