Comments on "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks"
Jong-Seok Kim, Hyeong-Ok Lee · IEEE Transactions on Computers · 2008
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).