Guide to Graph Colouring

This textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. and whether they can produce better solutions than other algorithms for certain types of graphs, and why. The introductory chapters explain graph colouring, complexity theory, bounds and constructive algorithms.

Acest manual trateaza colorarea graficelor ca pe o problema algoritmica, cu un accent puternic pe aplicatiile practice. si daca pot produce solutii mai bune decat alti algoritmi pentru anumite tipuri de grafice si de ce.