NoteConstructive extensions of two results on graphic sequences
Under an Elsevier user license
open archive
Highlights
► We provide constructive proofs of two theorems on graphic lists. ► The first construction deals with an extension of the Erdős–Gallai theorem. ► The second construction deals with the theorem of Gale and Ryser. ► Both constructions are based on a recent constructive proof of the first result.
Keywords
Graphic
Bigraphic
Realization
Lexicographic ordering
Good order
Cited by (0)
Copyright © 2011 Elsevier B.V. All rights reserved.