Embedding Hyper-Pyramids into Hypercubes.

reportActive / Technical Report | Accession Number: ADA324844 | Open PDF

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.

Author(s):
Ho, C. T. ; Johnsson, S. L.
Author Organization(s):
THINKING MACHINES CORP CAMBRIDGE MA
Descriptive Note:
Technical rept.,
Pagination:
0043

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
TMC-9
Contract/Grant Number(s):
N00014-86-K-0310
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_6_Net Centric; JCA_6.1.3_Switching and Routing; JCA_6.1_Information Transport; JCA_1_Force Support; JCA_1.3_Human Capital Management; JCA_1.3.1_Personnel and Family Support; JCA_6.4.1_Secure Information Exchange; JCA_4.7.2_Installation Services; JCA_4.7_Base and Installations Support; JCA_6.4_Information Assurance; JCA_6.2.1_Information Sharing; JCA_6.2.2_Computing Services
Modernization Areas:
Directed Energy
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*EMBEDDING, *PYRAMIDS, *BOOLEAN ALGEBRA, ALGORITHMS, NAVAL RESEARCH, EXPANSION
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
*HYPERCUBES, *HYPERPYRAMIDS
Report Date:
1987 Jan 01
Creation Date:
1997 Jun 04