Comments on “A Class of Fault-Tolerant Multiprocessor Networks” |
| |
Authors: | Jong-Seok Kim Hyeong-Ok Lee Sung Won Kim |
| |
Affiliation: | Sch. of Electr. Eng. & Comput. Sci., Yeungnam Univ., Gyeongsan, South Korea; |
| |
Abstract: | 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 d+1. This is optimal. |
| |
Keywords: | |
|
|