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