Chapter
Licensed
Unlicensed
Requires Authentication
6 Färbung von Graphen
-
Volker Turau
and Christoph Weyer
You are currently not able to access this content.
You are currently not able to access this content.
Chapters in this book
- Frontmatter I
- Vorwort V
- Inhalt IX
- 1 Einleitung 1
- 2 Einführung 20
- 3 Bäume 60
- 4 Suchverfahren in Graphen 93
- 5 Entwurfsmethoden für die algorithmische Graphentheorie 140
- 6 Färbung von Graphen 173
- 7 Perfekte Graphen 204
- 8 Flüsse in Netzwerken 227
- 9 Anwendungen von Netzwerkalgorithmen 264
- 10 Kürzeste Wege 303
- 11 Approximative Algorithmen 356
- 12 Randomisierte Algorithmen 397
- Die Graphen an den Kapitelanfängen 431
- Literatur 437
- Stichwortverzeichnis 443
Chapters in this book
- Frontmatter I
- Vorwort V
- Inhalt IX
- 1 Einleitung 1
- 2 Einführung 20
- 3 Bäume 60
- 4 Suchverfahren in Graphen 93
- 5 Entwurfsmethoden für die algorithmische Graphentheorie 140
- 6 Färbung von Graphen 173
- 7 Perfekte Graphen 204
- 8 Flüsse in Netzwerken 227
- 9 Anwendungen von Netzwerkalgorithmen 264
- 10 Kürzeste Wege 303
- 11 Approximative Algorithmen 356
- 12 Randomisierte Algorithmen 397
- Die Graphen an den Kapitelanfängen 431
- Literatur 437
- Stichwortverzeichnis 443