Article: Comments on "a new family of Cayley graph interconnection networks of constant degree four"

File Download Links for fulltext
(May Require Subscription)
Supplementary
  • Basic View
  • Metadata View
  • XML View
TitleComments on "a new family of Cayley graph interconnection networks of constant degree four"
AuthorsChen, G1
Lau, FCM1 2
KeywordsButterfly graph
Cayley graph
De Bruijn graph
Generator
Interconnection network
Isomorphism
Issue Date1997
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tpds
CitationIeee Transactions On Parallel And Distributed Systems, 1997, v. 8 n. 12, p. 1299-1300 [How to Cite?]
DOI: http://dx.doi.org/10.1109/71.640022
AbstractVadapalli and Srimani [2] 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. © 1997 IEEE.
ISSN1045-9219
2011 Impact Factor: 1.402
2011 SCImago Journal Rankings: 0.060
DOIhttp://dx.doi.org/10.1109/71.640022
ReferencesReferences in Scopus
DC Field
Value
dc.contributor.authorChen, G
dc.contributor.authorLau, FCM
dc.date.accessioned2007-03-23T04:51:02Z
dc.date.available2007-03-23T04:51:02Z
dc.date.issued1997
dc.description.abstractVadapalli and Srimani [2] 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. © 1997 IEEE.
dc.description.naturepublished_or_final_version
dc.format.extent84379 bytes
dc.format.extent26112 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/msword
dc.identifier.citationIeee Transactions On Parallel And Distributed Systems, 1997, v. 8 n. 12, p. 1299-1300 [How to Cite?]
DOI: http://dx.doi.org/10.1109/71.640022
dc.identifier.doihttp://dx.doi.org/10.1109/71.640022
dc.identifier.epage1300
dc.identifier.hkuros28707
dc.identifier.issn1045-9219
2011 Impact Factor: 1.402
2011 SCImago Journal Rankings: 0.060
dc.identifier.issue12
dc.identifier.openurl
dc.identifier.scopuseid_2-s2.0-0000763781
dc.identifier.spage1299
dc.identifier.urihttp://hdl.handle.net/10722/43638
dc.identifier.volume8
dc.languageeng
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpds
dc.publisher.placeUnited States
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systems
dc.relation.referencesReferences in Scopus
dc.rights©1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License
dc.subjectButterfly graph
dc.subjectCayley graph
dc.subjectDe Bruijn graph
dc.subjectGenerator
dc.subjectInterconnection network
dc.subjectIsomorphism
dc.titleComments on "a new family of Cayley graph interconnection networks of constant degree four"
dc.typeArticle
Author Affiliations
  1. The University of Hong Kong
  2. IEEE