Accession Number : ADA324844

Title :   Embedding Hyper-Pyramids into Hypercubes.

Descriptive Note : Technical rept.,

Corporate Author : THINKING MACHINES CORP CAMBRIDGE MA

Personal Author(s) : Ho, C. T. ; Johnsson, S. L.

PDF Url : ADA324844

Report Date : 1988

Pagination or Media Count : 43

Abstract : Hyper-pyramids contain pyramids as proper subgraphs. We show that a P(k.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.

Descriptors :   *EMBEDDING, *PYRAMIDS, *BOOLEAN ALGEBRA, ALGORITHMS, NAVAL RESEARCH, EXPANSION.

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE