Embedding Hyper-Pyramids into Hypercubes.
THINKING MACHINES CORP CAMBRIDGE MA
Pagination or Media Count:
Hyper-pyramids contain pyramids as proper subgraphs. We show that a Pk.d hyper-pyramid can be embedded in a Boolean cube with minimal expansion and dilation. In addition to expansion, dilation, and congestion we also characterize the embedding with the active-degree, and the node-load.
- Theoretical Mathematics