An efficient self-stabilizing vertex coloring algorithm
Ali Mansouri, Med Salim Bouhlel · 2016 SAI Computing Conference (SAI) · 2016
A system with the property of self-stabilization can have the advantages of fault tolerance, robustness for dynamic topologies, and straightforward initialization. This paper propose a new self-stabilizing algorithm for the proper coloring of edges using a maximum Δ + 1 colors and convergence time O (m (n + Δ)).