Issue No.06 - June (2008 vol.57)
Jong-Seok Kim , Oklahoma State University, Stillwater
Hyeong-Ok Lee , Sunchon National University, Sunchon
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.53
A. Ghafoor and T. R. Bahskow proposed the fault diameter of Odd graphs is d+1 (d=even) and d+3 (d=odd) . 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
Jong-Seok Kim, Hyeong-Ok Lee, "Comments on "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks"", IEEE Transactions on Computers, vol.57, no. 6, pp. 864, June 2008, doi:10.1109/TC.2008.53