✦ LIBER ✦

Embedding mesh of trees in the hypercube

✍ Scribed by Kemal Efe

Book ID: 108016305
Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 864 KB
Volume: 11
Category: Article
ISSN: 0743-7315
DOI: 10.1016/0743-7315(91)90046-c

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding All Binary Trees in the Hyperc

Embedding All Binary Trees in the Hypercube

✍ A.S. Wagner 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 923 KB

Embedding arbitrary binary trees in a hy

Embedding arbitrary binary trees in a hypercube

✍ Alan Wagner 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 1013 KB

Embedding the Complete Tree in the Hyper

Embedding the Complete Tree in the Hypercube

✍ A.S. Wagner 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Let \(H_{n}\) be the \(n\)-dimensional boolean hypercube with \(2^{n}\) vertices labeled \(\left\{0,1, \ldots 2^{n}-1\right\}\), with an edge between two vertices whenever their Hamming distance is 1. We describe a spanning tree \(T_{n}\) of \(H_{n}\) with the following properties. \(T_{n}\) is comp

Embedding of tree networks into hypercub

Embedding of tree networks into hypercubes

✍ Angela Y Wu 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 697 KB

Embedding of binary trees into hypercube

Embedding of binary trees into hypercubes

✍ Thomas Bier; Kia-Fock Loe 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 658 KB

Dense edge-disjoint embedding of complet

Dense edge-disjoint embedding of complete binary trees in the hypercube

✍ Somasundaram Ravindran; Alan Gibbons 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 407 KB