Fast Distributed Algorithms for Brooks-Vizing Colourings (Extended
Abstract)
David A. Grable December 1997 |
Abstract:We give extremely simple and fast randomized ditributed
algorithms for computing vertex colourings in triangle-free graphs which use
many fewer than Available as PostScript, PDF, DVI. |