• DocumentCode
    1387131
  • 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
  • Volume
    40
  • Issue
    2
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    198
  • Lastpage
    204
  • 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;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/24.87128
  • Filename
    87128