---

Detailliert und klar, aber mit Blick auf das Wesentliche, führt das Buch in die Graphentheorie ein. Zu jedem Thema stellt der Autor die Grundlagen dar und beweist dann typische Sätze - oftmals ergänzt durch eine Diskussion ihrer tragenden Ideen. So vermittelt er exemplarisch die wichtigsten Methoden der heutigen Graphentheorie, einschließlich moderner Techniken wie Regularitätslemma, Zufallsgraphen, Baumzerlegungen und Minoren. Für die 4., aktualisierte und ergänzte Auflage würden sämtliche Übungsaufgaben mit vollständigen Lösungshinweisen versehen.

---

Grundbegriffe.- Paarungen, Packungen, Überdeckungen.- Zusammenhang.- Graphen in der Ebene.- Färbungen.- Flüsse.- Extremale Graphentheorie.- Ramseytheorie für Graphen.- Hamiltonkreise.- Zufallsgraphen.- Minoren.- Lösungshinweise für alle Übungen.- Register.- Englisch-deutscher Index.- Symbolverzeichnis.

---

Prof. Dr. Reinhard Diestel, Mathematisches Seminar, Universität Hamburg

---