Evolutionary Graph Colouring

  title={Evolutionary Graph Colouring},
  author={Stefan Dobrev and Heiko Schr{\"o}der and Ondrej S{\'y}kora and Imrich Vrto},
  journal={Inf. Process. Lett.},
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