Title of article :
Constructive extensions of two results on graphic sequences
Author/Authors :
Ankit Garg، نويسنده , , Arpit Goel، نويسنده , , Amitabha Tripathi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
A list of nonnegative integers is graphic if it is the list of vertex degrees of a graph. Erdős–Gallai characterized graphic lists, and Gale and Ryser, independently, provided one for a bipartite graph, given two lists of nonnegative integers. We give a constructive proof of an extension of these two results.
Keywords :
Bigraphic , Realization , Good order , Lexicographic ordering , Graphic
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics