A Theorem Concerning Cyclic Directed Graphs with Applications to Network Reliability.
CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER
Pagination or Media Count:
In a recent paper, Satyanarayana and Prabhaker have presented a new topological formula for evaluating exact reliability of terminal-pair directed networks. Terms in the formula are associated in a one-to-one fashion with certain acyclic subgraphs of the network, cyclic subgraphs being of no importance. In their paper, however, the proof that cyclic subgraphs may be ignored seems to be incomplete. We consider an alternate proof of this fact. Author
- Statistics and Probability
- Manufacturing and Industrial Engineering and Control of Production Systems