Title :
Comments on "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks"
Author :
Kim, Jong-Seok ; Lee, Hyeong-Ok
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Yeungnam Univ., Gyeongsan
fDate :
6/1/2008 12:00:00 AM
Abstract :
For original paper see A. Ghafoor et al., ibid., vol.40, no.2, p.225-232, (1991). Ghafoor and Bashkow proposed that the fault diameter of Odd graphs is d + 1 (d = even) and d + 3 (d = odd) [1 ]. However, their fault diameter is not correct. In this comment, we show that the fault diameter of the Odd graph is d + 1 (d = even or odd).
Keywords :
fault tolerant computing; graph theory; multiprocessor interconnection networks; fault-tolerant interconnection network; odd graph; Graph algorithms; Path and circuit problems;
Journal_Title :
Computers, IEEE Transactions on
