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
R'=[r'_ij]
is specified. Algorithms are given to construct an undirected graph
G
with a minimum number of branches such that 1)
G
contains no parallel branches, and 2) for all
i, j
there are at least
r'_ij
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.