Long cycles in hypercubes with distant faulty vertices

被引：0
|
作者：
Department of Theoretical Computer Science and Mathematical Logic, Charles University, Malostranské nám. 25, 118 00 Prague, Czech Republic [1 ]
不详 [2 ]
机构：
来源：
Discrete Math. Theor. Comput. Sci. | 2009年 / 1卷 / 185-198期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：185 / 198
相关论文
共 50 条
  • [41] Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
    Wang, Fan
    Zhang, Heping
    DISCRETE MATHEMATICS, 2014, 321 : 35 - 44
  • [42] Fault-tolerant cycles embedding in hypercubes with faulty edges
    Cheng, Dongqin
    Hao, Rong-Xia
    INFORMATION SCIENCES, 2014, 282 : 57 - 69
  • [43] Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
    Yang, Da-Wei
    Gu, Mei-Mei
    THEORETICAL COMPUTER SCIENCE, 2016, 627 : 82 - 89
  • [44] Hamiltonian cycles in hypercubes with 2n-4 faulty edges
    Szepietowski, Andrzej
    INFORMATION SCIENCES, 2012, 215 : 75 - 82
  • [45] Fault-free cycles in folded hypercubes with more faulty elements
    Fu, Jung-Sheng
    INFORMATION PROCESSING LETTERS, 2008, 108 (05) : 261 - 263
  • [46] Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
    Wang, Fan
    DISCRETE APPLIED MATHEMATICS, 2025, 363 : 16 - 26
  • [47] Conditional Fault-tolerant Cycles in Folded Hypercubes With Faulty Elements
    Zheng, Jian-Wei
    Guo, Da-chang
    Liang, Ri-Fei
    SIXTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2013), 2013, 9067
  • [48] 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
  • [49] Matchings in Hypercubes Extend to Long Cycles
    Fink, Jiri
    Mutze, Torsten
    COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 14 - 27
  • [50] BROADCASTING IN FAULTY HYPERCUBES
    WU, J
    FERNANDEZ, EB
    MICROPROCESSING AND MICROPROGRAMMING, 1993, 39 (01): : 43 - 53
12345