Embedding Hyper-Pyramids into Hypercubes.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1988
Accession Number
ADA324844

Entities

People

  • C. T. Ho
  • S. L. Johnsson

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Commerce
  • Communication Systems
  • Computations
  • Computer Science
  • Congestion
  • Differential Equations
  • Electrical Engineering
  • Embedding
  • Equations
  • Hypotheses
  • Image Processing
  • Partial Differential Equations
  • Topology
  • Trees (Data Structures)
  • Two Dimensional

Readers

  • Graph Algorithms and Convex Optimization.