Graphentheorie
Springer Berlin (Verlag)
978-3-540-21391-8 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
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? |
aus dem Bereich