• DocumentCode
    1351257
  • Title

    The Ordering of Terms in Cut-based Recursive Disjoint Products

  • Author

    Buzacott, J.A.

  • Author_Institution
    Dept. of Management Sciences; University of Waterloo; Waterloo, Ont. N2L 3C1, CANADA.
  • Issue
    5
  • fYear
    1983
  • Firstpage
    472
  • Lastpage
    474
  • Abstract
    In the disjoint products version of the cut-based method of reliability analysis of graphs it is necessary to determine the order in which the cuts are to be considered. The usual approach has been to order them in terms of the number of arcs in the cut, with the cuts with the least number of arcs considered first. However, the reliability formula can be simplified if the cuts are considered in an order which is obtained by considering the node partition associated with each cut. There does not seem to be any such ordering of the paths that will enable a corresponding simplification of the minpath formula.
  • Keywords
    Art; Artificial intelligence; Boolean algebra; Graph theory; Labeling; Partitioning algorithms; Reliability; Set theory; Disjoint products; Minimal cut; Node partition; System reliability;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1983.5221734
  • Filename
    5221734