A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

檔案

日期

2009-04-01

類型

期刊名稱

JOURNAL OF COMBINATORIAL OPTIMIZATION

卷期與頁次

第 17 卷第 3 期,頁 312–322

ISSN

1382-6905

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/7432