Reconnectable Network with Limited Resources

The reachability of a strongly connected network may be destroyed after link damage.Since many networks are directed or equivalent directed,connected by directed links with the potential for reversal. Therefore the reachability can be restored by reversing the direction of links.1has studied this matter under unlimited resources(transmitter and receiver)condition.In this paper the reconnectability of a net- work with limited number of receivers and transmitters is discussed.Also a linear time algorithm is…