Connectivity considerations in the design of survivable networks

The problem of constructing networks that are "survivable" with respect to branch damage is considered. The networks are modeled by linear graphs and a square symmetric "redundancy" matrix is specified. Algorithms are given to construct an undirected graph with a minimum number of branches such that 1) contains no parallel branches, and 2) for all there are at least branch disjoint paths between the ith and jth vertices. These algorithms are complicated but may easily be applied to construct graphs with several hundred vertices.