DocumentCode :
1392691
Title :
Comments on "A new family of Cayley graph interconnection networks of constant degree four"
Author :
Chen, Guihai ; Lau, Francis C M
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
Volume :
8
Issue :
12
fYear :
1997
Firstpage :
1299
Lastpage :
1300
Abstract :
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.
Keywords :
graph theory; multiprocessor interconnection networks; Cayley graph interconnection networks; constant degree four; de Bruijn graph; wrap-around butterfly graph; FAA; Multiprocessor interconnection networks; Zinc;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.640022
Filename :
640022
Link To Document :
بازگشت