Graphentheorie

ISBN-13: 9783662536339 / Niemiecki / Miękka / 2017 / 355 str.

Reinhard Diestel

Opis

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.

Spis treści

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.

O autorze

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

Blurb

Detailliert und klar, sowie stets mit Blick auf das Wesentliche, führt dieses Buch in die Graphentheorie ein. Zu jedem Themenkomplex stellt es sorgfältig die Grundlagen dar und beweist dann ein oder zwei tiefere typische Sätze, oftmals ergänzt durch eine informelle Diskussion ihrer tragenden Ideen. Es vermittelt so exemplarisch die wichtigsten Methoden der heutigen Graphentheorie, einschließlich moderner Techniken wie Regularitätslemma, Zufallsgraphen, Baumzerlegungen und Minoren. 

Dieses Buch eignet sich als verlässliche Textgrundlage für deutschsprachige Vorlesungen sowie zum Selbststudium. 

Der Autor

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

Stimmen zum Buch:
„Eine hervorragende und mit größter Sorgfalt geschriebene Einführung in die moderne Graphentheorie, die sich in den Kanon der prägenden Lehrbücher einreihen wird. Vorbehaltslos zu empfehlen." DMV-Jahresbericht

"Ein Höhepunkt ist das Kapitel zur Minorentheorie von Robertson und Seymour: mit Abstand die beste in der Literatur zu findende Darstellung." Mathematika

"Das Buch wurde enthusiastisch aufgenommen - und hat es allemal verdient. Eine meisterhaft klare Darlegung der modernen Graphentheorie." ICA Bulletin

 "Atemberaubend gelungen - ein verteufelt gutes Buch." MAA Reviews