Topological Properties of Hypercubes

Youcef Saad, Martin H. Schultz

Research output: Contribution to journalArticlepeer-review

885 Scopus citations

Abstract

The n-dimensional hypercube is a highly concurrent loosely coupled multiprocessor based on the binary n-cube topology. Machines based on the hypercube topology have been advocated as ideal parallel architectures for their powerful interconnection features. In this paper, we examine the hypercube from the graph theory point of view and consider those features that make its connectivity so appealing. Among other things, we propose a theoretical characterization of the n-cube as a graph and show how to map various other topologies into a hypercube.

Original languageEnglish (US)
Pages (from-to)867-872
Number of pages6
JournalIEEE Transactions on Computers
Volume37
Issue number7
DOIs
StatePublished - Jul 1988

Keywords

  • Binary n-cube
  • characterization of hypercube graphs
  • hypercube imbeddings
  • hypercube networks
  • hypercube topology

Fingerprint Dive into the research topics of 'Topological Properties of Hypercubes'. Together they form a unique fingerprint.

Cite this