Title: A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
Authors: Kueng, Tz-Liang
Lin, Cheng-Kuan
Liang, Tyne
Tan, Jimmy J. M.
Hsu, Lih-Hsing
Department of Computer Science
Keywords: Interconnection network;Hypercube;Fault tolerance;Hamiltonian cycle
Issue Date: 1-Apr-2009
Abstract: In the paper "Fault-free Mutually Independent Hamiltonian Cycles in Hypercubes with Faulty Edges" (J. Comb. Optim. 13:153-162, 2007), the authors claimed that an n-dimensional hypercube can be embedded with (n-1-f)-mutually independent Hamiltonian cycles when fa parts per thousand currency signn-2 faulty edges may occur accidentally. However, there are two mistakes in their proof. In this paper, we give examples to explain why the proof is deficient. Then we present a correct proof.
URI: http://dx.doi.org/10.1007/s10878-007-9113-1
ISSN: 1382-6905
DOI: 10.1007/s10878-007-9113-1
Volume: 17
Issue: 3
Begin Page: 312
End Page: 322
Appears in Collections:Articles

Files in This Item:

  1. 000263785100004.pdf