Order History
Premium Membership & Rewards
Help Center / FAQ
A Guide to Graph Colouring: Algorithms and Applications
By R.M.R. Lewis
Paperback
$99.99
By R.M.R. Lewis
Premium Members save an extra 10% and all Members collect stamps to save with Rewards. 10 stamps = $5.Learn More
In stock
This item is currently out of stock online.
Not Eligible for Free ShippingSelect a store to view item availability.
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 perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why.
The introductory chapters expl...