Pathset enumeration of directed graphs by the set theoretic method

Microelectronics Reliability

Volumn 37, Issue 5, 1997, Pages 809-814

  Aziz, M A ^a  

^a UNIVERSITY OF RAJSHAHI   (Bangladesh)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; RELIABILITY; SYSTEMS ANALYSIS;

DIRECTED GRAPHS; PATHSET ENUMERATION;

SET THEORY;

EID: 0031148105     PISSN: 00262714     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0026-2714(96)00145-X     Document Type: Article

References (11)

1. Misra, R. B. and Misra, K. B., Enumeration of all simple paths in communication network. Microelectron. Reliab., 1980, 20, 419-426.
2. Hura, G. S., Enumeration of success paths in a graph. Microelectron. Reliab., 1982, 22(5), 1033-1034.
3. Hura, G. S., Enumeration of all simple paths in a directed graph using Petrinet: a systematic approach. Microelectron. Reliab., 1983, 23(1), 157-159.
4. Fong, C. and Buzzacott, J. A., An algorithm for symbolic reliability computation with Pathset or Cutset. IEEE Trans. Rel., 1987, R-36(1), 34-37.
5. Samad, M. A., An efficient method for terminal and multiterminal pathset enumeration. Microelectron. Reliab., 1987, 27(3), 443-446.
6. Misra, K. B., Reliability Analysis and Prediction. Elsevier Science, The Netherlands, 1992.
7. Misra, K. B. (ed.), New Trends in System Reliability Evaluation. Elsevier Science, The Netherlands, 1993.
8. Aziz, M. A., Sobhan, M. A. and Samad, M. A., Reduction of computations in enumeration of terminal and multiterminal pathsets by the method of indexing. Microelectron. Reliab., 1992, 32(8), 1067-1072.
9. Aziz, M. A., Sobhan, M. A. and Samad, M. A., Enumeration of pathsets of reliability graphs by repeated indexing. Microelectron. Reliab., 1993, 33(4), 481-487.
10. Aziz, M. A., Sobhan, M. A. and Samad, M. A., Fast enumeration of every path in a reliability graph using subgraphs. Microelectron. Reliab., 1994, 34(8), 1395-1396.
11. Aziz, M. A., A set theoretic method for enumeration of pathsets of nondirected graphs. Microelectron. Reliab., 1995, 35(2), 295-298.