Combinatorial methods in netwotk reliability analysis

F. Beichelt


In this paper, a stochastic network is an undirected graph with unreliable edges and absolutely reliable nodes. Its connectedness probability is determined by reliability preserving network reduction. The principle of this method consists in splitting the underlying deterministic graph of the stochastic network into two edge-disjoint subgraphs via a separating node set. One of the subgraphs is replaced with a simpler structured graph (replacement graph) in such a way that the interesting reliability criterion of the original stochastic network is retained. Special attention is given to the construction of suitable replacement graphs. The case of a 3-point separating node set is considered in more detail.

Full Text:




  • There are currently no refbacks.

ISSN 2224-0004 (online); ISSN 0259-191X (print)

Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help