Distributed Colour Reduction Revisited

Jukka Kohonen, Janne H. Korhonen, Christopher Purcell +2

We give a new, simple distributed algorithm for graph colouring in paths and cycles. Our algorithm is fast and self-contained, it does not need any globally consistent orientation,…