Evolutionary Graph Colouring

@article{Dobrev1999EvolutionaryGC,
  title={Evolutionary Graph Colouring},
  author={Stefan Dobrev and Heiko Schr{\"o}der and Ondrej S{\'y}kora and Imrich Vrto},
  journal={Inf. Process. Lett.},
  year={1999},
  volume={76},
  pages={91-94}
}
The problem we are addressing in this paper was proposed at SIROCCO'98 by Kranakis 1], with possible applications to nding a consensus in distributive networks. The problem can be viewed as a simple game on graphs, in a way similar to the game of life. The aim is to colour all vertices of a graph, which are initially coloured with three colours 0,1, and 2… CONTINUE READING