Book · 1987

The Combinatorics of Network Reliability

Charles J. Colbourn

Oxford University Press eBooks

Abstract

Preliminaries Exact algorithms The computational complexity of reliability problems Exact algorithms for restricted classes The reliability polynominal Edge-disjoint subgraphs Additive and multiplicative improvements Combining the bounds The k-cycle bound Computational results References Index.