“…The edge-coloring problem consists in assigning colors to the graph edges such that every two adjacent edges have different colors. A self-stabilizing algorithm for this problem has been proposed by Huang and Tzeng [34], and a second one has been proposed recently by Tzeng et al [68]. This latter algorithm finds a (∆ + 4)-edge coloring in planar graphs, while the former algorithm is designed for bipartite graphs.…”