• 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