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 条
  • [1] 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
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (03) : 312 - 322
  • [2] Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
    Hsieh, Sun-Yuan
    Yu, Pei-Yu
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 13 (02) : 153 - 162
  • [3] Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
    Sun-Yuan Hsieh
    Pei-Yu Yu
    [J]. Journal of Combinatorial Optimization, 2007, 13 : 153 - 162
  • [4] Fault-free mutually independent Hamiltonian cycles of faulty star graphs
    Kung, Tzu-Liang
    Lin, Cheng-Kuan
    Liang, Tyne
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (04) : 731 - 746
  • [5] On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
    Kung, Tzu-Liang
    Lin, Cheng-Kuan
    Hsu, Lih-Hsing
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 328 - 344
  • [6] On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
    Tzu-Liang Kung
    Cheng-Kuan Lin
    Lih-Hsing Hsu
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 328 - 344
  • [7] Fault-free pairwise independent Hamiltonian paths on faulty hypercubes
    Hsieh, Sun-Yuan
    [J]. ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2006, 4186 : 373 - 379
  • [8] On the mutually independent Hamiltonian cycles in faulty hypercubes
    Vukasinovic, Vida
    Gregor, Petr
    Skrekovski, Riste
    [J]. INFORMATION SCIENCES, 2013, 236 : 224 - 235
  • [9] Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
    Cheng, Dongqin
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (03)
  • [10] Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
    Tsai, Chang-Hsiung
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (06) : 852 - 855
12345