Graph coloring infrastructure