Pyramided hypercube: an extendable cubic network with fixed degree

The proposed network is a pyramid-like network of hypercubes, called pyramided hypercube. A pyramided hypercube containing m levels and having n-cube as basic configuration is denoted by PH(m,n). A PH(m,n) with fixed degree n+2, possesses logarithmic diameter, optimal fault tolerance, and capability of simple routing. The PH(m,n) can be extended smoothly with a constant predefined building block based on its recursive structure such that there is no change in the basic node configuration as we increase the network size. Moreover, links once connected are left undisturbed when the network grows in size. The PH(m,n) is also Hamiltonian.