R. Jensen, Tommy Graph Coloring Problems (Wiley Series in Discrete Mathematics and Optimization)

'Graph Coloring Problems' von R. Jensen und Tommy ist ein umfassendes Werk, das sich mit der Theorie und Anwendung von Graphfärbungsproblemen befasst. Das Buch gehört zur Wiley Series in Discrete Mathematics and Optimization und bietet eine detaillierte Untersuchung verschiedener Färbungsprobleme in der Graphentheorie, einem wichtigen Bereich der diskreten Mathematik. Die Autoren behandeln grundlegende Konzepte wie die Chromatische Zahl, die beschreibt, wie viele Farben benötigt werden, um die Knoten eines Graphen so zu färben, dass keine zwei benachbarten Knoten dieselbe Farbe haben. Darüber hinaus wird auf spezielle Färbungsprobleme eingegangen, darunter Kantenfärbung und Listenfärbung. Das Buch enthält sowohl theoretische als auch praktische Aspekte der Graphfärbung. Es werden Algorithmen vorgestellt, um Färbungsprobleme effizient zu lösen, sowie Anwendungen in verschiedenen Bereichen wie Telekommunikation, Informatik und Betriebsforschung diskutiert. Durch zahlreiche Beispiele und Übungen wird das Verständnis vertieft und es wird ein breites Spektrum an Techniken zur Lösung von Färbungsproblemen vermittelt. Insgesamt bietet 'Graph Coloring Problems' eine wertvolle Ressource für Studenten, Forscher und Praktiker im Bereich der diskreten Mathematik und Optimierung.