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.
Graphentheorie
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.