A Guide to Graph Colouring: Algorithms and Applications by R. M. R. Lewis

By R. M. R. Lewis

This ebook treats graph colouring as an algorithmic challenge, with a robust emphasis on functional purposes. the writer describes and analyses the various best-known algorithms for colouring arbitrary graphs, concentrating on no matter if those heuristics gives you optimum ideas at times; how they practice on graphs the place the chromatic quantity is unknown; and whether or not they can produce larger ideas than different algorithms for particular types of graphs, and why.

The introductory chapters clarify graph colouring, and boundaries and confident algorithms. the writer then indicates how complex, glossy suggestions may be utilized to vintage real-world operational examine difficulties corresponding to seating plans, activities scheduling, and collage timetabling. He contains many examples, feedback for extra studying, and ancient notes, and the booklet is supplemented by way of an internet site with an internet suite of downloadable code.

The e-book can be of worth to researchers, graduate scholars, and practitioners within the components of operations examine, theoretical machine technology, optimization, and computational intelligence. The reader must have straight forward wisdom of units, matrices, and enumerative combinatorics.

Show description

Continue reading "A Guide to Graph Colouring: Algorithms and Applications by R. M. R. Lewis"