A self-stabilizing algorithm for maximal matching
Information Processing Letters
A self-stabilizing algorithm for coloring bipartite graphs
Information Sciences: an International Journal
The b-chromatic number of a graph
Discrete Applied Mathematics
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Some bounds for the b-chromatic number of a graph
Discrete Mathematics
Stabilization-Preserving Atomicity Refinement
Proceedings of the 13th International Symposium on Distributed Computing
Self-Stabilizing Local Mutual Exclusion and Daemon Refinement
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
On the b-Chromatic Number of Graphs
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Linear time self-stabilizing colorings
Information Processing Letters
An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
A self-stabilizing algorithm for coloring planar graphs
Distributed Computing - Special issue: Self-stabilization
Distance- k knowledge in self-stabilizing algorithms
Theoretical Computer Science
Notes: On approximating the b-chromatic number
Discrete Applied Mathematics
Self-stabilizing coloration in anonymous planar networks
Information Processing Letters
A distributed algorithm for a b-coloring of a graph
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Efficient transformation of distance-2 self-stabilizing algorithms
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
A b-coloring of a graph G is a proper k -coloring of Gsuch that for each color i , 1 ≤ i ≤k , at least one vertex colored with i is adjacentto every color j , with 1 ≤ j ≠ i ≤ k . This kind of coloring is useful to decompose anysystem into communities, where each community contains a vertexadjacent to all the other communities. This kind of organizationcan provide improving in many fields, especially in the dataclustering. In this paper we propose a new self-stabilizingalgorithm for finding a b-coloring of arbitrary undirectedconnected graphs. Because the characteristics of the b-coloringproblem, the proposed self-stabilizing algorithm use a distance-2knowledge.