Comments on "A new family of Cayley graph interconnection networks of constant degree four"
Guihai Chen, Francis C. M. Lau · IEEE Transactions on Parallel and Distributed Systems · 1997
For original paper see Vadapalli and Srimani, ibid., vol. 7, no. 1, p 26-32, 1996, where the authors have proposed a new family of Cayley graph interconnection networks of constant degree four. Our comments show that their proposed graph is not new but is the same as the wrap-around butterfly graph. The structural kinship of the proposed graph with the de Bruijn graph is also discussed.