✦ LIBER ✦

A note on cycle embedding in hypercubes with faulty vertices

✍ Scribed by Zheng-Zhong Du; Jun-Ming Xu

Book ID: 108154757
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 132 KB
Volume: 111
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2011.03.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on cycle embedding in folded hype

A note on cycle embedding in folded hypercubes with faulty elements

✍ Sun-Yuan Hsieh 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 78 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

Embedding a ring in a hypercube with bot

Embedding a ring in a hypercube with both faulty links and faulty nodes

✍ Yu-Chee Tseng 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 498 KB

A note on fault-free mutually independen

A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

✍ Tz-Liang Kueng; Cheng-Kuan Lin; Tyne Liang; Jimmy J. M. Tan; Lih-Hsing Hsu 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 394 KB

A Note on Optimal Time Broadcast in Faul

A Note on Optimal Time Broadcast in Faulty Hypercubes

✍ D. Peleg 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 309 KB

This note describes an algorithm for broadcasting a message on the \(n\)-dimensional hypercube in optimal time ( \(n\) time units) and optimal communication ( \(2^{n}-1\) messages) in the presence of up to \(n-2\) arbitrary node or edge faults, assuming the set of faults is known to all nodes of the

A further result on fault-free cycles in

A further result on fault-free cycles in faulty folded hypercubes

✍ Sun-Yuan Hsieh; Che-Nan Kuo; Hsin-Hung Chou 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 144 KB