Easily repairable networks

Robert S. Farr, John L. Harer, Thomas M. A. Fink

We introduce a simple class of distribution networks which withstand damage by being repairable instead of redundant. We prove a lower bound for the expected cost of repair, and sh…