A short constructive proof of the Erdős-Gallai characterization of graphic lists
type: Item
instance of: scholarly article
title: A short constructive proof of the Erdős-Gallai characterization of graphic lists
zbMATH Open document ID: 1209.05058
author: Amitabha Tripathi
author: Sushmita Venugopalan
author: Douglas B. West
published in: Discrete Mathematics
publication date: 2010-04-27T00:00:00Z
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 5701940
zbMATH Keywords: graphic list
zbMATH Keywords: graphic sequence
zbMATH Keywords: degree sequence
MaRDI profile type: Publication
full work available at URL: j.disc.2009.09.023
OpenAlex ID: W1986717972
Wikidata QID: Q60326858
cites work: Realizability and uniqueness in graphs
cites work: Q3941433
cites work: A simple proof of the Erdos-Gallai theorem on graph sequences
cites work: Q3287781
cites work: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
cites work: Parallel concepts in graph theory
cites work: A remark on the existence of finite graphs
cites work: Extreme degree sequences of simple graphs
cites work: Threshold graphs and related topics
cites work: Seven criteria for integer sequences being graphic
cites work: A simple criterion on degree sequences of graphs
DOI: 10.1016/J.DISC.2009.09.023
Recommended article: A simple proof of the Erdos-Gallai theorem on graph sequences
Recommended article: An Erdős-Stone Type Conjecture for Graphic Sequences
Recommended article: A short proof that the list packing number of any graph is well defined
Recommended article: A SIMPLE FORMULATION OF THE BOESCH-HARARY THEOREM ON 2-GRAPHIC LISTS
Recommended article: Q4710045
Recommended article: Short Proof of Galvin's Theorem on the List-chromatic Index of a Bipartite Multigraph
Recommended article: On Efficient Constructions of Short Lists Containing Mostly Ramsey Graphs
Recommended article: Q3424782
Recommended article: Constructive enumeration of graphs
Recommended article: Elementary proofs of (relatively) recent characterizations of Eulerian graphs
description: scientific article; zbMATH DE number 5701940