Topological Properties of Hypercubes

Youcef Saad, Martin H. Schultz

Research output: Contribution to journalArticlepeer-review

987 Scopus citations


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
Issue number7
StatePublished - Jul 1988


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


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

Cite this