Algorithms for Vertex Partitioning Problems on Partial k-Trees
SIAM Journal on Discrete Mathematics
An exact algorithm for the maximum leaf spanning tree problem
Computers and Operations Research
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 distributed algorithm for constructing a minimum diameter spanning tree
Journal of Parallel and Distributed Computing
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
Hi-index | 0.00 |
A coloring of a graph G=(V,E) is a partition of {V1,V2...Vk} of V into k independent sets called color classes. A vertex v∈Vi is called a Grundy vertex if it is adjacent to at least one vertex in color class Vj, for every j . In the partial Grundy coloring, every color class contains at least one Grundy vertex. Such a coloring gives a partitioning of the graph into clusters for which every cluster has a clusterhead (the Grundy vertex) adjacent to some other clusters. Such a decomposition is very interesting for large distributed systems and networks. In this paper, we propose a distributed algorithm to maintain the partial Grundy coloring of any graph G when an edge is added