A b-coloring of a graph is a proper coloring where each color admits at least one node (called dominating node) adjacent to every other used color. Such a coloring gives a partitioning of the graph in clusters for which every cluster has a clusterhead (the dominating node) adjacent to each other cluster. Such a decomposition is very interesting for large distributed systems, networks,… In this paper we present a distributed algorithm to compute a b-coloring of a graph, and we propose an application for the routing in networks to illustrate our algorithm.
CITATION STYLE
Effantin, B., & Kheddouci, H. (2006). A distributed algorithm for a b-coloring of a graph. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4330, pp. 430–438). Springer Verlag. https://doi.org/10.1007/11946441_42
Mendeley helps you to discover research relevant for your work.