Graph Coloring using Adopt

Title: Graph Coloring using Adopt Author: Jose M Vidal Description: We solve the graph coloring problem using the Adopt algorithm from

The tree is rooted at the top of the screen. All the lines between nodes represent constraints. The light-colored lines (cyan) are also the parent-child links on the tree. The color of the node is, well, the current color of the node. The numbers on each node represent the LB-threshold-UB:ID.

This is only a beta version!