A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
| dc.citation.epage | 322 | en_US |
| dc.citation.issue | 3 | en_US |
| dc.citation.spage | 312 | en_US |
| dc.citation.volume | 17 | en_US |
| dc.citation.woscount | 3 | |
| dc.contributor.author | Kueng, Tz-Liang | en_US |
| dc.contributor.author | Lin, Cheng-Kuan | en_US |
| dc.contributor.author | Liang, Tyne | en_US |
| dc.contributor.author | Tan, Jimmy J. M. | en_US |
| dc.contributor.author | Hsu, Lih-Hsing | en_US |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| dc.contributor.department | Department of Computer Science | en_US |
| dc.date.accessioned | 2014-12-08T15:09:43Z | |
| dc.date.available | 2014-12-08T15:09:43Z | |
| dc.date.issued | 2009-04-01 | en_US |
| dc.description.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. | en_US |
| dc.identifier.doi | 10.1007/s10878-007-9113-1 | en_US |
| dc.identifier.issn | 1382-6905 | en_US |
| dc.identifier.journal | JOURNAL OF COMBINATORIAL OPTIMIZATION | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1007/s10878-007-9113-1 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/7432 | |
| dc.identifier.wosnumber | WOS:000263785100004 | |
| dc.language.iso | en_US | en_US |
| dc.subject | Interconnection network | en_US |
| dc.subject | Hypercube | en_US |
| dc.subject | Fault tolerance | en_US |
| dc.subject | Hamiltonian cycle | en_US |
| dc.title | A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges | en_US |
| dc.type | Article | en_US |