Guide to graph colouring, a: algorithms and applications
Auteur :
Lewis, R.M.R.
Éditeur :
Springer International Publishing AG
ISBN :
9783319372822
Date de publication :
23 août 2016
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
This book 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, and bounds and constructive algorithms.