The Community for Technology Leaders
Green Image
Issue No. 06 - June (2008 vol. 57)
ISSN: 0018-9340
pp: 864
Jong-Seok Kim , Oklahoma State University, Stillwater
Hyeong-Ok Lee , Sunchon National University, Sunchon
A. Ghafoor and T. R. Bahskow proposed the fault diameter of Odd graphs is d+1 (d=even) and d+3 (d=odd) [1]. However, their their fault diameter is not correct. In this paper, we show the fault diameter of Odd graph is d+1 (d=even or odd).
Graph algorithms, Path and circuit problems

J. Kim and H. Lee, "Comments on "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks"," in IEEE Transactions on Computers, vol. 57, no. , pp. 864, 2008.
95 ms
(Ver 3.3 (11022016))