Title of article
Constructive extensions of two results on graphic sequences
Author/Authors
Ankit Garg، نويسنده , , Arpit Goel، نويسنده , , Amitabha Tripathi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
5
From page
2170
To page
2174
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
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887756
Link To Document