Reinhard Diestel

Graphentheorie

• Broschiertes Buch

Produktbeschreibung

Die nunmehr dritte Auflage des von der Kritik hochgelobten Springer Graduate Texts, Graph Theory, erscheint hier in einer dem englischen Original weitgehend angeglichenen und nur leicht gekürzten deutschen Fassung: als verlässliche Textgrundlage für deutschsprachige Vorlesungen (auch einführende), sowie zum Selbststudium.

Aus der Kritik der englischen Originalausgabe (GTM 173):

"This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory."Acta Scientiarum Mathematicarum

"This book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory."Bulletin of the ICA

"...like listening to someone explain mathematics."Bulletin of the AMS

Weitere Informationen, und Online-Ausgabe zum Testen: www.math.uni-hamburg.de/home/diestel/books/graphentheorie

Produktdetails

• Verlag: Springer Germany
• 3., neu bearbeitete und erweiterte Auflage
• Deutsch
• ISBN-13: 9783540213918
• ISBN-10: 3540213910
• Artikelnr.: 20780913

Autorenporträt

Reinhard Diestel, Universität Hamburg

Inhaltsangabe

Aus dem Inhalt:
Grundbegriffe.- Graphen. Der Grad einer Ecke. Wege und Kreise. Zusammenhang. Bäume und Wälder. Bipartite Graphen. Kontraktion und Minoren. Eulersche Graphen. Algebraisches. Verwandte Begriffsbildungen. Paarungen.- Paarungen in bipartiten und allgemeinen Graphen. Überdeckungen durch disjunkte Wege. Zusammenhang.- 2-zusammenhängende Graphen und Untergraphen. Die Struktur 3-zusammenhängender Graphen. Die Sätze von Menger und Mader. Kantendisjunkte Spannbäume. Verbindungswege gegebener Endecken. Graphen in der Ebene.- Ebene Graphen. Zeichnungen. Plättbarkeit: der Satz von Kuratowski. Algebraische Plättbarkeitskriterien. Plättbarkeit und Dualität. Färbungen.- Landkarten und das Färben ebener Graphen. Ecken-, Kanten-, Listenfärbungen. Perfekte Graphen. Flüsse.- Flüsse und Rundflüsse. Netzwerke. Gruppenwertige Flüsse. k-Flüsse für kleine k. Flüsse und Färbungen. Die Tutte'schen Flußvermutungen. Teilstrukturen.- Teilgraphen. Minoren. Die Hadwiger-Vermutung. Das Regularitätslemma. Ramseytheorie für Graphen.- Hamiltonkreise.- Zufallsgraphen.- Minoren, Bäume und WQO.- Wohlquasiordnung. Bäume: Der Satz von Kruskal. Baumzerlegungen. Der Minorensatz

---

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.