A Self-Stabilizing Distance-2 Edge Coloring Algorithm

In this paper, we propose a self-stabilizing distance-2 edge coloring algorithm for arbitrary graphs. The algorithm operates correctly under the distributed model and guarantees that two edges within distance 2 of each other receive distinct colors when the system stabilizes. It uses 2... (... - 1)...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer journal 2014-11, Vol.57 (11), p.1639-1648
Hauptverfasser:	Lee, C.-L., Liu, T.-J.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!