6 Färbung von Graphen

Kapitel in diesem Buch

1. Frontmatter I
2. Vorwort V
3. Inhalt IX
4. 1 Einleitung 1
5. 2 Einführung 20
6. 3 Bäume 60
7. 4 Suchverfahren in Graphen 93
8. 5 Entwurfsmethoden für die algorithmische Graphentheorie 140
9. 6 Färbung von Graphen 173
10. 7 Perfekte Graphen 204
11. 8 Flüsse in Netzwerken 227
12. 9 Anwendungen von Netzwerkalgorithmen 264
13. 10 Kürzeste Wege 303
14. 11 Approximative Algorithmen 356
15. 12 Randomisierte Algorithmen 397
16. Die Graphen an den Kapitelanfängen 431
17. Literatur 437
18. Stichwortverzeichnis 443