Title :
A generalized reduction method for the connectedness probability of stochastic networks
Author :
Beichelt, F. ; Tittmann, P.
Author_Institution :
Dept. of Math., Univ. for Inf. Electron., Mittweida, Germany
fDate :
6/1/1991 12:00:00 AM
Abstract :
The connectedness probability of a stochastic network is computed by a generalized approach to network reduction. The approach is based on separating-vertex-sets and on introducing more than one replacement graph. Computational aspects are discussed, and examples are presented
Keywords :
graph theory; probability; reliability theory; connectedness probability; generalized reduction method; reliability; replacement graph; separating-vertex-sets; stochastic networks; Combinatorial mathematics; Computer networks; Equations; Graph theory; Hafnium; Information analysis; Lattices; Polynomials; Reliability theory; Stochastic processes;
Journal_Title :
Reliability, IEEE Transactions on
