标题: | A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges |
作者: | Kueng, Tz-Liang Lin, Cheng-Kuan Liang, Tyne Tan, Jimmy J. M. Hsu, Lih-Hsing 资讯工程学系 Department of Computer Science |
关键字: | Interconnection network;Hypercube;Fault tolerance;Hamiltonian cycle |
公开日期: | 1-四月-2009 |
摘要: | 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 http://hdl.handle.net/11536/7432 |
ISSN: | 1382-6905 |
DOI: | 10.1007/s10878-007-9113-1 |
期刊: | JOURNAL OF COMBINATORIAL OPTIMIZATION |
Volume: | 17 |
Issue: | 3 |
起始页: | 312 |
结束页: | 322 |
显示于类别: | Articles |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.