A Guide to Graph Colouring Algorithms and Applications / by R.M.R. Lewis.
This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they...
Full description
Saved in: