Distributed Protocols for Defensive and Offensive Alliances in Network Graphs Using Self-Stabilization
Pradip K. Srimani, Zhenyu Xu · 2007
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