Erdős-Gallai theorem
= Erdős-Gallai theorem
{c}
{wiki=Erdős–Gallai_theorem}
The <Erdős-Gallai theorem> characterizes which finite nonincreasing sequences of nonnegative integers form the <degree sequence> of a <simple graph>, using an even total degree and partial-sum inequalities.