Extremal graphs for weights

Discrete Mathematics

Volumn 200, Issue 1-3, 1999, Pages 5-19

  Bollobás, Béla ^a,c   Erdos, Paul ^a,b   Sarkar, Amites ^a,c  

^a University of Memphis   (United States)

^b ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^c TRINITY COLLEGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0008926560     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00320-3     Document Type: Article

References (5)

1. B. Bollobás, P. Erdos, Graphs of extremal weights, to appear.
2. B. Bollobás, A. Sarkar, Paths in graphs, to appear.
3. F. Fajtlowicz, Written on the Wall, Conjectures made by the program Galatea Gabriella Graffiti, University of Houston, 1996.
4. M. Koren, Extreme degree sequences of simple graphs, J. Combin. Theory Ser. B 15 (1973) 213-224.
5. T.S. Motzkin, E.G. Straus, Maxima for graphs and a new proof of a theorem of Turán, Canad. J. Math. 17 (1965) 533-540.