Title of article :
A note on a theorem of Erdős & Gallai
Author/Authors :
Amitabha Tripathi، نويسنده , , Thomas Robinson and Sujith Vijay، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
We show that the Erdős–Gallai condition characterizing graphical degree sequences of length p needs to be checked only for as many n as there are distinct terms in the sequence, not all n, 1⩽n⩽p.
Keywords :
Degree sequence , Graphical sequence
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics