All graphs here are finite and simple.

A $d$-factor of a graph is a spanning regular subgraph of degree $d$.

Where can I find theorems of this nature, for constants $a,b,c\gt 0$: If $G$ is a graph with all degrees in $[an,bn]$, and $d$ is an even integer in $[0,cn]$, then $G$ has a $d$-factor?


1 Answer 1


To give at least a possible answer, and for those interested in doing a comprehensive literature search for an actual answer, it seems that the somewhat related survey


might be a helpful starting point.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.