Distance-2 Coloring in the CONGEST Model

DOI10.1145/3382734.3405706OpenAlexW3046782065MaRDI QIDQ5855241

Magnús M. Halldórsson, Yannic Maus, Fabian Kuhn

Publication date: 15 March 2021

Published in: Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.06528

zbMATH Keywords

power graphdistance-2 coloringdistributed graph coloringCONGEST model

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (2)

Distributed Testing of Distance-k Colorings ⋮ Distributed Symmetry Breaking on Power Graphs via Sparsification

This page was built for publication: Distance-2 Coloring in the CONGEST Model