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
Link To Document