A Guide to Graph Colouring Algorithms and Applications /

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

Main Author: Lewis, R.M.R.
Corporate Author: SpringerLink (Online service)
Format: Electronic
Language: English
Published: Cham : Springer International Publishing : 2016.
Edition: 1st ed. 2016.
Subjects:
Online Access: http://dx.doi.org/10.1007/978-3-319-25730-3
Tags: Add Tag
No Tags, Be the first to tag this record!