Embedding complete binary trees into hypercubes

DOI10.1016/0020-0190(91)90100-VMaRDI QIDQ1178228zbMATH OpenOpenAlexFDO

Authors Ernst L. Leiss, Hari N. Reddy

Publication date 26 June 1992

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(91)90100-v

zbMATH Keywords

binary treesgraph embeddingshypercube

Mathematics Subject Classification ID

Computer system organization (68M99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Compact embedding of binary trees into hypercubes
• Dense edge-disjoint embedding of complete binary trees in the hypercube
• Embedding the complete tree in the hypercube

Cites work

• Embedding all binary trees in the hypercube
• scientific article; zbMATH DE number 4051664 (Why is no real title available?)

Cited in

(32)

• On embedding subclasses of height-balanced trees in hypercubes
• Embedding height balanced trees and Fibonacci trees in hypercubes
• Embeddings of binary trees in lines
• Embedding the complete tree in the hypercube
• Efficient embeddings of ternary trees into hypercubes.
• On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network
• On embedding complete graphs into hypercubes
• Dense edge-disjoint embedding of complete binary trees in the hypercube
• Embeddings Between Hypercubes and Hypertrees
• scientific article; zbMATH DE number 3859148 (Why is no real title available?)
• Embedding Trees in a Hypercube is NP-Complete
• Embedding complete ternary trees into hypercubes
• Embedding certain height-balanced trees and complete p^m-ary trees into hypercubes
• scientific article; zbMATH DE number 15360 (Why is no real title available?)
• On Oriented Embedding of the Binary Tree into the Hypercube
• Embedding hyperpyramids into hypercubes
• Embedding binary trees into crossed cubes
• scientific article; zbMATH DE number 2062237 (Why is no real title available?)
• Complete binary trees in folded and enhanced cubes
• scientific article; zbMATH DE number 1472115 (Why is no real title available?)
• scientific article; zbMATH DE number 1769334 (Why is no real title available?)
• A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube
• On embedding of certain recursive trees and stars into hypercube
• A note on the cubical dimension of new classes of binary trees.
• Embedding a subclass of trees into hypercubes
• Two new classes of trees embeddable into hypercubes
• Optimal embeddings of generalized ladders into hypercubes
• Embedding complete trees into the hypercube
• Optimal dynamic embeddings of complete binary trees into hypercubes
• Minimum average congestion of enhanced and augmented hypercubes into complete binary trees
• Compact embedding of binary trees into hypercubes
• Complete binary trees embeddings in Möbius cubes

This page was built for publication: Embedding complete binary trees into hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1178228)