International Conference on Computing: Theory and Applications (ICCTA'07)
Distributed Protocols for Defensive and Offensive Alliances in Network Graphs Using Self-Stabilization
Kolkata, India
March 05-March 07
ISBN: 0-7695-2770-1
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