✦ LIBER ✦

Hamiltonian cycles in hypercubes with faulty edges

✍ Scribed by Andrzej Szepietowski

Book ID: 116573173
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 324 KB
Volume: 215
Category: Article
ISSN: 0020-0255
DOI: 10.1016/j.ins.2012.06.006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fault-free mutually independent Hamilton

Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

✍ Sun-Yuan Hsieh; Pei-Yu Yu 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 335 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 fault-free Hamiltonian cycle passing t

A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges

✍ Wen-Qing Wang; Xie-Bin Chen 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 166 KB

Hamiltonian Cycles with Prescribed Edges

Hamiltonian Cycles with Prescribed Edges in Hypercubes

✍ Dvorák, Tomás 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 161 KB

Embedding Hamiltonian Cycles into Folded

Embedding Hamiltonian Cycles into Folded Hypercubes with Faulty Links

✍ Dajin Wang 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 235 KB

It has been known that an n-dimensional hypercube (n-cube for short) can always embed a Hamiltonian cycle when the n-cube has no more than n&2 faulty links. In this paper, we study the link-fault tolerant embedding of a Hamiltonian cycle into the folded hypercube, which is a variant of the hypercube

Fault-free cycles passing through prescr

Fault-free cycles passing through prescribed paths in hypercubes with faulty edges

✍ Chang-Hsiung Tsai 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 391 KB