科研之友
微信
新浪微博
Facebook
分享链接
摘要
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 Delta (Delta - 1) + 1 colors and stabilizes in 4n + (2 Delta (Delta - 1) + 2)m rounds, where n, m, respectively, denote the number of nodes and edges and Delta is the maximum degree of nodes in the graph.
- 出版日期2014-11
