In der Graphentheorie hat es in den letzten Jahren in manchen Bereichen eine Weiterentwicklung gegeben, durch die auch der Inhalt von Vorlesungen neu überdacht werden sollte. Das vorliegende Lehrbuch trägt diesem Aspekt Rechnung. Auf knapp 300 Seiten werden folgende Themenbereiche abgehandelt: Matchings, Zusammenhang, Planarität, Färbungen, Flüsse, Ramseytheorie, Hamiltonkreise, Zufallsgraphen und Minoren.
Das Buch zeichnet sich durch einige bemerkenswerte Eigenschaften vor vielen anderen Büchern über Graphentheorie aus. Zunächst gibt es, sowohl nützlich für den Studierenden als auch für den Vortragenden, Vorwärts- und Rückwärtsverweise bei Sätzen. Dadurch kann man leicht den logischen Zusammenhang einzelner Resultate herstellen. Weiters fällt auf, daß sehr viele jüngst publizierte Resultate samt Beweisen in den Text aufgenommen wurden. Jedes Kapitel wird durch Übungen und weiterführende Notizen und Literaturhinweise abgeschlossen. Schließlich gibt es ein englisch-deutsches Sachregister über alle verwendeten Begriffe der Graphentheorie. Der Autor bietet in jedem Kapitel zumindest ein tiefliegendes Resultat samt Beweis an.
Insgesamt erscheint das Buch als äußerst empfehlenswertes Lehrbuch für Graphentheorie und füllt im deutschsprachigen Raum sicherlich eine Marktlücke.
F. Rendl
Internationale Mathematische Nachrichten