A class of hypercube-like networks
Authors:
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 800-803
Abstract
We introduce a class of graphs which are variants of the hypercube graph. Many of the properties of this class of graphs are similar to that of the hypercube hence, we refer to them as the class of hypercube-like graphs/networks. We show that the hypercube, the twisted n-cube and the multiply-twisted cube are members of this class of graphs. We also propose simple strategies for distributed routing and broadcast and discuss some issues regarding embedding other graphs and reconfiguration in such networks.Keywords
This publication has 5 references indexed in Scilit:
- A class of hypercube-like networks2002
- A variation on the hypercube with lower diameterIEEE Transactions on Computers, 1991
- The twisted N-cube with application to multiprocessingIEEE Transactions on Computers, 1991
- Topological properties of hypercubesIEEE Transactions on Computers, 1988
- GRAPH THEORY1969