Regularity Criterion

A graph with n vertices is regular of degree k if and only if its degree sequence is (k, k, ..., k).