Comments on “A Class of Fault-Tolerant Multiprocessor Networks”

Jong-Seok Kim, Hyeong-Ok Lee, Sung Won Kim · IEEE Transactions on Reliability · 2009

A. Ghafoor presented node-disjoint paths of even networks using Figs. 4, 5, 6,and 7 (Ghafoor, IEEE Trans. Reliability, vol. 38, no. 1, pp. 5-15). However, the paper contains errors which cause confusion. We show that the node-disjoint paths, and Theorem 4 (Ghafoor, IEEE Trans. Reliability, vol. 38, no. 1, pp. 5-15), are not correct. We propose advanced node-disjoint paths, and prove that the fault diameter of even networks isd+1. This is optimal.

Read the paper · More papers on PaperTik