Fault diameter of interconnection networks

M.S. Krishnamoorthy, B. Krishnamurthy
1987 Computers and Mathematics with Applications  
We introduce the concept of fault diameter of interconnection networks. The motivation is to estimate the degradation of performance under maximally fault conditions. We derive fault diameter of specific classes of commonly used interconnection networks and various types of product graphs.
doi:10.1016/0898-1221(87)90085-x fatcat:ap5ftdzst5f75fomdat6wxl5ha