DocumentCode
1121294
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
Volume
57
Issue
6
fYear
2008
fDate
6/1/2008 12:00:00 AM
Firstpage
864
Lastpage
864
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2008.53
Filename
4483502
Link To Document