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 :
بازگشت