Diameter-Free Distributed Frequency Control for Graph Coloring in the CONGEST Model

Amit Nir, David Peleg

This paper presents two randomized proper-coloring algorithms that control color frequencies in the synchronous CONGEST model without paying a diameter-dependent coordination cost.…