Decentralized distributed graph coloring II: degree+ 1-coloring virtual graphs
M Flin, MM Halldórsson, A Nolin - arXiv preprint arXiv:2408.11041, 2024 - arxiv.org
Graph coloring is fundamental to distributed computing. We give the first general treatment
of the coloring of virtual graphs, where the graph $ H $ to be colored is locally embedded …
of the coloring of virtual graphs, where the graph $ H $ to be colored is locally embedded …
Decentralized Distributed Graph Coloring: Cluster Graphs
M Flin, MM Halldorsson, A Nolin - arXiv preprint arXiv:2405.07725, 2024 - arxiv.org
Graph coloring is fundamental to distributed computing. We give an ultrafast distributed
algorithm for coloring cluster graphs. These graphs are obtained from the underlying …
algorithm for coloring cluster graphs. These graphs are obtained from the underlying …