Accession Number:

ADA324844

Title:

Embedding Hyper-Pyramids into Hypercubes.

Descriptive Note:

Technical rept.,

Corporate Author:

THINKING MACHINES CORP CAMBRIDGE MA

Personal Author(s):

Report Date:

1988-01-01

Pagination or Media Count:

43.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE