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 |
檔案
- 000263785100004.pdf (393.6 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Kueng, T.-L., Lin, C.-K., Liang, T., Tan, J. J. M., & Hsu, L.-H. (2009). A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges. JOURNAL OF COMBINATORIAL OPTIMIZATION, 17(3), 312–322. https://doi.org/10.1007/s10878-007-9113-1
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/7432