Mike Trick's Graph Coloring Resources
Michael Trick's WWW page on graph coloring,
http://mat.gsia.cmu.edu/COLOR/color.html,
provides a nice overview of applications of graph coloring, an annotated
bibliography, and a collection of over 70 graph coloring instances arising
in applications such as register allocation and printed circuit board testing.
Finally, it contains a C langauge implementation of an exact coloring
algorithm, DSATUR.
Download Files (local site)Link to Trick's Graph Coloring WebpageLink to Trick's Operations Research WebpageMichael Trick's Homepage
Problem Links
This page last modified on 2008-07-10
.
www.algorist.com
