The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

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 Webpage
  • Link to Trick's Operations Research Webpage
  • Michael Trick's Homepage

    Problem Links

      
    Vertex Coloring (9)
      
    Edge Coloring (3)



    This page last modified on 2008-07-10 .
    www.algorist.com