Title :
The Ordering of Terms in Cut-based Recursive Disjoint Products
Author_Institution :
Dept. of Management Sciences; University of Waterloo; Waterloo, Ont. N2L 3C1, CANADA.
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1983.5221734