An introduction to chromatic sums
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
A self-stabilizing algorithm for maximal matching
Information Processing Letters
A self-stabilizing algorithm for coloring bipartite graphs
Information Sciences: an International Journal
On chromatic sums and distributed resource allocation
Information and Computation
Minimum color sum of bipartite graphs
Journal of Algorithms
Minimal coloring and strength of graphs
Discrete Mathematics
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Discrete Applied Mathematics
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
Coloring of trees with minimum sum of colors
Journal of Graph Theory
Self-stabilizing coloration in anonymous planar networks
Information Processing Letters
Journal of Parallel and Distributed Computing
An efficient self-stabilizing distance-2 coloring algorithm
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
An efficient self-stabilizing distance-2 coloring algorithm
Theoretical Computer Science
Hi-index | 0.00 |
The chromatic sum of a graph G is the minimum sum of colors in a vertex coloring of G. This problem has many interests like in networks, where it models the minimization of the total charge of a network. As systems are more and more large and dynamic, distributed approaches are needed to manage them. In this paper we present a self-stabilizing algorithm to determine a minimal sum of colors for a graph. Such a coloring is determined with at most O(nΔ2) changes of colors, where Δ is the maximum degree of the graph.