Graphentheorie - Reinhard Diestel

Graphentheorie

Buch | Softcover
XVI, 345 Seiten
2006 | 3., neu bearb. u. erw. Aufl.
Springer Berlin (Verlag)
978-3-540-21391-8 (ISBN)
29,95 inkl. MwSt
zur Neuauflage
  • Titel erscheint in neuer Auflage
  • Artikel merken
Zu diesem Artikel existiert eine Nachauflage
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

 
 

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.

Sprache deutsch
Maße 155 x 235 mm
Gewicht 550 g
Einbandart Paperback
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte Graphentheorie
ISBN-10 3-540-21391-0 / 3540213910
ISBN-13 978-3-540-21391-8 / 9783540213918
Zustand Neuware
Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
64,95