Two novel evolutionary formulations of the graph coloring problem

V. C. Barbosa, C. A. G. Assis, J. O. do Nascimento

We introduce two novel evolutionary formulations of the problem of coloring the nodes of a graph. The first formulation is based on the relationship that exists between a graph's c…