user

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

被引：0
|
作者：
Tz-Liang Kueng
Cheng-Kuan Lin
Tyne Liang
Jimmy J. M. Tan
Lih-Hsing Hsu
机构：
[1] National Chiao Tung University,Department of Computer Science
[2] Providence University,Department of Computer Science and Information Engineering
来源：
Journal of Combinatorial Optimization | 2009年 / 17卷
关键词：
Interconnection network; Hypercube; Fault tolerance; Hamiltonian cycle;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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 f≤n−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.
引用
收藏
页码：312 / 322
页数：10
相关论文
共 50 条
  • [11] Fault-Free Cycles in Conditional Faulty Folded Hypercubes
    Kuo, Che-Nan
    Hsieh, Sun-Yuan
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 439 - 448
  • [12] Hamiltonian cycles in hypercubes With faulty edges
    Liu, Jia-Jie
    Wang, Yue-Li
    INFORMATION SCIENCES, 2014, 256 : 225 - 233
  • [13] A further result on fault-free cycles in faulty folded hypercubes
    Hsieh, Sun-Yuan
    Kuo, Che-Nan
    Chou, Hsin-Hung
    INFORMATION PROCESSING LETTERS, 2009, 110 (02) : 41 - 43
  • [14] Fault-free cycles in folded hypercubes with more faulty elements
    Fu, Jung-Sheng
    INFORMATION PROCESSING LETTERS, 2008, 108 (05) : 261 - 263
  • [15] Longest fault-free paths in hypercubes with both faulty nodes and edges
    Hsieh, Sun-Yuan
    Kuo, Che-Nan
    PROCEEDINGS OF FUTURE GENERATION COMMUNICATION AND NETWORKING, WORKSHOP PAPERS, VOL 2, 2007, : 608 - 611
  • [16] Fault-free Hamiltonian cycles in faulty butterfly graphs
    Hwang, SC
    Chen, GH
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2000, : 307 - 312
  • [17] Fault-free Hamiltonian cycles in faulty arrangement graphs
    Hsieh, SY
    Chen, GH
    Ho, CW
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (03) : 223 - 237
  • [18] Hamiltonian cycles in hypercubes with more faulty edges
    Li, Jing
    Liu, Di
    Gao, Xiaohui
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (06) : 1155 - 1171
  • [19] Longest Fault-Free Cycles in Folded Hypercubes with Conditional Faulty Elements
    Huang, Wen-Yin
    Liu, Jia-Jie
    Chang, Jou-Ming
    Wu, Ro Yu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (06): : 1187 - 1191
  • [20] Mutually independent hamiltonian cycles in hypercubes
    Sun, CM
    Lin, CK
    Huang, HM
    Hsu, LH
    8th International Symposium on Parallel Architectures, Algorithms and Networks, Proceedings, 2005, : 504 - 509
12345