Graphentheorie

Etwa zwei Jahrzehnte nach Erscheinen der heute klassischen Einführungen in die Graphentheorie nimmt dieses Lehrbuch eine grundlegende Neubewertung der Graphentheorie vor, aufgefaßt als Teilgebiet der reinen Mathematik, von eigenem Charakter, Methoden und Gewicht. Algorithmischer ausgerichtete Darstellungen möchte es ergänzen, nicht ersetzen. Zu jedem Themenkomplex, ob klassisch oder modern, stellt der Text ausführlich die Grundlagen dar und beweist darüberhinaus in großer Genauigkeit ein oder zwei tiefere typische Sätze. Das Buch vermittelt so exemplarisch die wichtigsten Methoden der heutigen Graphentheorie, einschließlich neuerer Techniken wie Regularitätslemma, Zufallsgraphen, Baumzerlegungen und Minoren.