Mike Trick's Graph Coloring Resources
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.
Link to Trick's Graph Coloring WWW page
Link to Trick's
Operations Research WWW page
Download Files (local site)
Problem Links
Vertex Coloring (7)
Edge Coloring (4)
About the Book
Send us Mail
Go to Main Page
This page last modified on Feb 23, 1996.