Sie sind hier
E-Book

Graphentheorie, 5.Auflage

deutsch nach dem Springer Graduate Text 173

AutorReinhard Diestel
VerlagSpringer-Diestel
Erscheinungsjahr2016
Seitenanzahl355 Seiten
ISBN9783961340040
FormatPDF
KopierschutzDRM
GerätePC/MAC/eReader/Tablet
Preis37,99 EUR
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.

"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. Vorbehaltlos 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

"Fantastisch gelungen ... ein verdammt gutes Buch." MAA Reviews

"Tief, klar, wunderbar. Ein anspruchsvolles Buch aus dem Herzen der Graphentheorie, voll von Tiefe und Integrität." SIAM Review

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch
Inhaltsverzeichnis
Titelseite1
Vorwort4
Zur zweiten Auflage7
Zur dritten Auflage8
Zur vierten Auflage10
Zur fünften Auflage10
Inhalt12
0. Grundbegriffe16
0.1 Graphen17
0.2 Der Grad einer Ecke20
0.3 Wege und Kreise22
0.4 Zusammenhang26
0.5 Bäume und Wälder29
0.6 Bipartite Graphen33
0.7 Minoren und Kontraktion35
0.8 Eulersche Graphen38
0.9 Algebraisches40
0.10 Verwandte Begriffsbildungen45
Übungen47
Notizen51
1. Paarungen, Packungen, Überdeckungen54
1.1 Paarungen in bipartiten Graphen55
1.2 Paarungen in allgemeinen Graphen61
1.3 Der Satz von Erdös und Pósa65
1.4 Baumpackungen und Arborizität68
1.5 Überdeckungen durch disjunkte Wege72
Übungen74
2. Zusammenhang80
2.1 2-zusammenhängende Graphen und Untergraphen80
2.2 Die Struktur 3-zusammenhängender Graphen83
2.3 Der Satz von Menger89
2.4 Der Satz von Mader94
2.5 Wegverbindungen96
Übungen105
Notizen109
3. Graphen in der Ebene112
3.1 Topologische Voraussetzungen113
3.2 Ebene Graphen115
3.3 Zeichnungen122
3.4 Plättbarkeit: der Satz von Kuratowski127
3.5 Algebraische Plättbarkeitskriterien132
3.6 Plättbarkeit und Dualität134
Übungen138
Notizen142
4. Färbungen144
4.1 Landkarten und das Färben ebener Graphen145
4.2 Eckenfärbungen147
4.3 Kantenfärbungen152
4.4 Listenfärbungen155
4.5 Perfekte Graphen160
Übungen169
Notizen173
5. Flüsse176
5.1 Flüsse und Rundflüsse177
5.2 Netzwerke178
5.3 Gruppenwertige Flüsse182
5.4 k-Flüsse für kleine k187
5.5 Flüsse und Färbungen189
5.6 Die Tutte'schen Flussvermutungen194
Übungen198
Notizen200
6. Extremale Graphentheorie202
6.1 Teilgraphen203
6.2 Minoren209
6.3 Die Hadwiger-Vermutung214
6.4 Szemerédis Regularitätslemma218
Übungen226
Notizen229
7. Ramseytheorie für Graphen234
7.1 Der Satz von Ramsey235
7.2 Ramseyzahlen von Graphen239
7.3 Ramsey induziert243
7.4 Ramseysätze und Zusammenhang254
Übungen256
Notizen258
8. Hamiltonkreise260
8.1 Hinreichende Bedingungen260
8.2 Hamiltonkreise und Gradsequenz265
8.3 Hamiltonkreise im Quadrat eines Graphen267
Übungen273
Notizen274
9. Zufallsgraphen278
9.1 Der Begriff des Zufallsgraphen279
9.2 Die probabilistische Methode285
9.3 Eigenschaften fast aller Graphen287
9.4 Schwellenfunktionen und zweite Momente291
Übungen299
Notizen300
10. Minoren302
10.1 Wohlquasiordnung303
10.2 Der Minorensatz für Bäume304
10.3 Baumzerlegungen306
10.4 Baumweite311
10.5 Knäuel316
10.6 Baumweite und verbotene Minoren326
10.7 Der Minorensatz330
Übungen334
Notizen340
Lösungshinweise für alle Übungen346
Register348
Englisch-deutscher Index364
Symbolverzeichnis368

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Gewöhnliche Differenzialgleichungen

E-Book Gewöhnliche Differenzialgleichungen
Differenzialgleichungen in Theorie und Praxis Format: PDF

Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Weitere Zeitschriften

Baumarkt

Baumarkt

Baumarkt enthält eine ausführliche jährliche Konjunkturanalyse des deutschen Baumarktes und stellt die wichtigsten Ergebnisse des abgelaufenen Baujahres in vielen Zahlen und Fakten zusammen. Auf ...

BEHINDERTEPÄDAGOGIK

BEHINDERTEPÄDAGOGIK

Für diese Fachzeitschrift arbeiten namhafte Persönlichkeiten aus den verschiedenen Fotschungs-, Lehr- und Praxisbereichen zusammen. Zu ihren Aufgaben gehören Prävention, Früherkennung, ...

cards Karten cartes

cards Karten cartes

Die führende Zeitschrift für Zahlungsverkehr und Payments – international und branchenübergreifend, erscheint seit 1990 monatlich (viermal als Fachmagazin, achtmal als ...

care konkret

care konkret

care konkret ist die Wochenzeitung für Entscheider in der Pflege. Ambulant wie stationär. Sie fasst topaktuelle Informationen und Hintergründe aus der Pflegebranche kompakt und kompetent für Sie ...

küche + raum

küche + raum

Internationale Fachzeitschrift für Küchenforschung und Küchenplanung. Mit Fachinformationen für Küchenfachhändler, -spezialisten und -planer in Küchenstudios, Möbelfachgeschäften und den ...

dental:spiegel

dental:spiegel

dental:spiegel - Das Magazin für das erfolgreiche Praxisteam. Der dental:spiegel gehört zu den Top 5 der reichweitenstärksten Fachzeitschriften für Zahnärzte in Deutschland (laut LA-DENT 2011 ...

DULV info

DULV info

UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte. Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...

F- 40

F- 40

Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine. Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...