Graph Coloring Instances

Instances below ending in .col are in DIMACS standard format. Instances in .col.b are in compressed format (a binary format). A translator can go between formats. There is a description on where many of these files came from. You can get all the instances (except the latin instance) in a tar file.

Each instance includes the information: (nodes, edges), optimal coloring, source.