Comments on "A Class of Fault-Tolerant Multiprocessor Networks"
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 is + 1. This is optimal.
node-disjoint paths even networks fault diameter interconnection networks