✦ LIBER ✦

Embedding hamiltonian paths in -ary -cubes with conditional edge faults

✍ Scribed by Shiying Wang; Shurong Zhang

Book ID: 113927391
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 627 KB
Volume: 412
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.02.030

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fault-Tolerant Embeddings of Hamiltonian

Fault-Tolerant Embeddings of Hamiltonian Circuits in k -ary n -Cubes

✍ Ashir, Yaagoub A.; Stewart, Iain A. 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 217 KB

Fault-Tolerant Embedding of Pairwise Ind

Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults

✍ Sun-Yuan Hsieh; Yu-Fen Weng 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 668 KB

Embedding Hamiltonian paths in augmented

Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position

✍ Chung-Meng Lee; Yuan-Hsiang Teng; Jimmy J.M. Tan; Lih-Hsing Hsu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 694 KB

It is proved that there exists a path P l (x, y) of length l if d AQn (x, y) ≤ l ≤ 2 n -1 between any two distinct vertices x and y of AQ n . Obviously, we expect that such a path P l (x, y) can be further extended by including the vertices not in P l (x, y) into a hamiltonian path from x to a fixed