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