✦ LIBER ✦

Fault-tolerant path embedding in folded hypercubes with both node and edge faults

✍ Scribed by Kuo, Che-Nan; Chou, Hsin-Hung; Chang, Nai-Wen; Hsieh, Sun-Yuan

Book ID: 122835888
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 619 KB
Volume: 475
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.11.028

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Fault-tolerant cycles embedding in hyper

Fault-tolerant cycles embedding in hypercubes with faulty edges

✍ Cheng, Dongqin; Hao, Rong-Xia 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 639 KB

Fault-tolerant cycle embedding in the hy

Fault-tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges

✍ Sun-Yuan Hsieh 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 226 KB

Fault-tolerant cycles embedded in hyperc

Fault-tolerant cycles embedded in hypercubes with mixed link and node failures

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

Let f e (respectively, f v ) denote the number of faulty edges (respectively, vertices) of an n-dimensional hypercube Q n . In this paper, we prove that every fault-free edge of Q n for n ≥ 3 lies on a fault-free cycle of every even length from 4 to 2 n -2 f v inclusive if f e + f v ≤ n -2. Furtherm

Distributed fault-tolerant ring embeddin

Distributed fault-tolerant ring embedding and reconfiguration in hypercubes

✍ Yuh-Rong Leu; Sy-Yen Kuo 📂 Article 📅 1999 🏛 IEEE 🌐 English ⚖ 308 KB

Embedding hamiltonian paths in -ary -cub

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

✍ Shiying Wang; Shurong Zhang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 627 KB