Graph alliances are recently developed global properties of any symmetric graph. Our purpose in the present paper is to design self-stabilizing fault tolerant distributed algorithms for the global offensive and the global defensive alliance in a given arbitrary graph. We also provide complete analysis of the convergence time of both the algorithms.
Citation:
Pradip K. Srimani, Zhenyu Xu, "Distributed Protocols for Defensive and Offensive Alliances in Network Graphs Using Self-Stabilization," iccta, pp.27-31, International Conference on Computing: Theory and Applications (ICCTA'07), 2007