W książce omówiono dziewięć wybranych modeli kolorowania grafów; są to kolorowania: klasyczne, sprawiedliwe, sumacyjne, kontrastowe, harmoniczne, cyrkularne, zwarte, ścieżkowe, listowe.

Wyboru modeli dokonano ze względu na możliwości ich zastosowań praktycznych w dziedzinach takich jak: szeregowanie zadań, telekomunikacja światłowodowa, technologia cienkowarstwowa, telefonia komórkowa, radionawigacja lotnicza i organizacja produkcji.

Szczególny nacisk położono na konstrukcję wielomianowych algorytmów kolorowania – dokładnych bądź przybliżonych. Każdy rozdział książki został napisany przez innego Autora i jest w pewnym stopniu autonomiczny, może więc być czytany niezależnie od pozostałych.

Książka jest przeznaczona dla środowiska akademickiego, przede wszystkim dla studentów i doktorantów matematyki i informatyki , a także dla osób zainteresowanych optymalizacją dyskretną, zwłaszcza programistów.

Rozdziały:

1.Klasyczne kolorowanie grafów
2.Metaheurystyki w kolorowaniu grafów
3.Kolorowanie w trybie on-line
4.Sprawiedliwe kolorowanie grafów
5.Sumacyjne kolorowanie grafów
6.Kontrastowe kolorowanie grafów
7.Harmoniczne kolorowanie grafów
8.Cyrkularne kolorowanie grafów
9.Zwarte kolorowanie krawędzi
10.Kolorowanie ścieżek w grafach
11.Listowe kolorowanie grafów
12.Ramseyowskie pokolorowania grafów pełnych
13.Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
Skorowidz
Wykaz oznaczeń