ON THE DETERMINATION OF ALL TIE SETS AND MINIMAL CUT SETS BETWEEN ANY 2 NODES OF A GRAPH THROUGH PETRI NETS

被引:4
作者
HURA, GS
机构
来源
MICROELECTRONICS AND RELIABILITY | 1983年 / 23卷 / 03期
关键词
D O I
10.1016/0026-2714(83)91174-5
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:471 / 475
页数:5
相关论文
共 8 条
[1]   CUT-SET GRAPH AND SYSTEMATIC GENERATION OF SEPARATING SETS [J].
ARIYOSHI, H .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (03) :233-&
[2]   ENUMERATION OF ALL MINIMAL CUT-SETS FOR A NODE PAIR IN A GRAPH [J].
ARUNKUMAR, S ;
LEE, SH .
IEEE TRANSACTIONS ON RELIABILITY, 1979, 28 (01) :51-55
[3]  
BRIEGEL JE, 1977, IEEE T RELIAB, V26, P39
[4]   ENUMERATION OF ALL SIMPLE PATHS IN A DIRECTED GRAPH USING PETRI NET - A SYSTEMATIC-APPROACH [J].
HURA, GS .
MICROELECTRONICS AND RELIABILITY, 1983, 23 (01) :157-159
[5]   A PETRI NET APPROACH TO ENUMERATE ALL SYSTEM SUCCESS PATHS FOR RELIABILITY EVALUATION OF A COMPLEX SYSTEM [J].
HURA, GS .
MICROELECTRONICS AND RELIABILITY, 1982, 22 (03) :427-428
[6]  
Mayeda W., 1972, GRAPH THEORY
[7]   STATE EQUATION, CONTROLLABILITY, AND MAXIMAL MATCHINGS OF PETRI NETS [J].
MURATA, T .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1977, 22 (03) :412-416
[8]   COMPUTER-PROGRAM FOR APPROXIMATING RELIABILITY CHARACTERISTICS OF ACYCLIC DIRECTED GRAPHS [J].
PEARSON, GDM .
IEEE TRANSACTIONS ON RELIABILITY, 1977, 26 (01) :32-38