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 …