✦ LIBER ✦

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

✍ Scribed by Wen-Qing Wang; Xie-Bin Chen

Book ID: 108154558
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 166 KB
Volume: 107
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2008.02.016

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

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

Hamiltonian cycles and paths with a pres

Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets

✍ Rostislav Caha; V. Koubek 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 275 KB 👁 1 views

## Abstract This paper studies techniques of finding hamiltonian paths and cycles in hypercubes and dense sets of hypercubes. This problem is, in general, easily solvable but here the problem was modified by the requirement that a set of edges has to be used in such path or cycle. The main result o