✦ LIBER ✦

Embedding a mesh of trees in the crossed cube

✍ Scribed by Qiang Dong; Junlin Zhou; Yan Fu; Xiaofan Yang

Book ID: 113663374
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 179 KB
Volume: 112
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2012.04.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding meshes/tori in faulty crossed

Embedding meshes/tori in faulty crossed cubes

✍ Xiaofan Yang; Qiang Dong; Yuan Yan Tang 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 373 KB

Embedding mesh of trees in the hypercube

✍ Kemal Efe 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 864 KB

Embedding of meshes in Möbius cubes

✍ Chang-Hsiung Tsai 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 438 KB

Link-disjoint embedding of complete bina

Link-disjoint embedding of complete binary trees in meshes

✍ Lee, Sang-Kyu; Choi, Hyeong-Ah 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 342 KB

We consider the problem of embedding complete binary trees into meshes with the objective of minimizing the link congestion. Gibbons and Paterson showed that a complete binary tree T p (with 2 p 0 1 nodes) can be embedded into a 2-dimensional mesh of 2 p nodes with link congestion two. Using the dim

Isometric embedding of a graph in a Bool

Isometric embedding of a graph in a Boolean cube

✍ V. V. Firsov 📂 Article 📅 1965 🏛 Springer US 🌐 English ⚖ 163 KB

The homeomorphic embedding of Kn in the

The homeomorphic embedding of Kn in the m-cube

✍ Jehuda Hartman 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 345 KB