Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 161.20501
Autor: Erdös, Pál
Title: Extremal problems in graph theory (In English)
Source: Theory Graphs Appl., Proc. Symp. Smolenice 1963, 29-36 (1964).
Review: Bericht über Extremalprobleme der Graphentheorie, wie sie sich im Anschluß an den Turánschen Graphensatz ergeben: Sind n,k,l natürliche Zahlen, so bestimme man die kleinste Zahl von Kanten, so daß jeder Graph mit n Ecken und der betreffenden Kantenzahl a) mindestens einen Graphen mit k Ecken und l Kanten, b) einen Graphen mit k Ecken und l Kanten von gegebener Struktur, c) jeden Graphen mit k Ecken und l Kanten (bis auf Isomorphie) enthält. Es wird eine Fülle von Resultaten (ohne Beweis) zusammengestellt und ein weites Feld noch ungelöster Probleme eröffnet.
Reviewer: R.Halin
Classif.: * 05C90 Appl. of graph theory
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag