A remark concerning graphical sequences

Discrete Mathematics

Volumn 304, Issue 1-3, 2005, Pages 62-64

  Dahl, Geir ^a   Flatberg, Truls ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

Graphical sequence; Majorization

Indexed keywords

THEOREM PROVING;

GRAPHICAL SEQUENCES; MAJORIZATION;

GRAPH THEORY;

EID: 27944437099     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.09.005     Document Type: Article

References (6)

1. P. Erdös, and T. Gallai Graphs with prescribed degree of vertices Mat. Lapok 11 1960 264 274 (in Hungarian)
2. A.W. Marshall, and I. Olkin Inequalities: Theory of Majorization and Its Applications 1979 Academic Press New York
3. R. Merris Graph Theory 2001 Wiley New York
4. U. Peled, N. Mahadev, Threshold graphs and related topics, Annals of Discrete Mathematics, vol. 56, North-Holland, Amsterdam, 1995.
5. G. Sierksma, and H. Hoogeveen Seven criteria for integer sequences being graphic J. Graph Theory 15 1991 223 231
6. A. Tripathi, and S. Vijay A note on a theorem of Erdös & Gallai Discrete Math. 265 2003 417 420