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.
Spis treści:
Przedmowa redaktora naukowego
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ń
268 stron, B5, oprawa twarda