Almost Sure Fault Tolerance in Random Graphs
- 1 December 1987
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 16 (6) , 1124-1134
- https://doi.org/10.1137/0216071
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- An 0(n2.5) Fault Identification Algorithm for Diagnosable SystemsIEEE Transactions on Computers, 1984
- Vertices of given degree in a random graphJournal of Graph Theory, 1982
- Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systemsInformation and Control, 1981
- On Fault Identification in Diagnosable SystemsIEEE Transactions on Computers, 1981
- General percolation and random graphsAdvances in Applied Probability, 1981
- A diagnosing algorithm for networksInformation and Control, 1975
- An Approach to the Diagnosability Analysis of a SystemIEEE Transactions on Computers, 1975
- Characterization of Connection Assignment of Diagnosable SystemsIEEE Transactions on Computers, 1974
- On the Connection Assignment Problem of Diagnosable SystemsIEEE Transactions on Electronic Computers, 1967