History


Please fill in your query. A complete syntax description you will find on the General Help page.
A self-stabilizing $(Δ+4)$-edge-coloring algorithm for planar graphs in anonymous uniform systems. (English)
Inf. Process. Lett. 101, No. 4, 168-173 (2007).
Summary: This paper proposes a self-stabilizing edge-coloring algorithm using $(Δ+4)$ colors for distributed systems of a planar graph topology, where $Δ\geqslant 5$ is the maximum degree of the graph. The algorithm can be applied to anonymous uniform systems and its time complexity is $O(n^{2})$ moves under the central daemon model.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!