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 条
  • [31] Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
    Chen, Xie-Bin
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (06) : 1117 - 1132
  • [32] Embedding hamiltonian cycles into folded hypercubes with faulty links
    Wang, DJ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (04) : 545 - 564
  • [33] Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
    Dybizbanski, Janusz
    Szepietowski, Andrzej
    INFORMATION PROCESSING LETTERS, 2021, 172 (172)
  • [34] A Further Result on Cycles in Conditional Faulty Enhanced Hypercubes
    Qin, Runlan
    Liu, Hongmei
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (02): : 49 - 54
  • [35] Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
    Xie-Bin Chen
    Frontiers of Mathematics in China, 2019, 14 : 1117 - 1132
  • [36] Disjoint cycles in hypercubes with prescribed vertices in each cycle
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    Kung, Tzu-Liang
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2992 - 3004
  • [37] Odd cycles embedding on folded hypercubes with conditional faulty edges
    Cheng, Dongqin
    Hao, Rong-Xia
    Feng, Yan-Quan
    INFORMATION SCIENCES, 2014, 282 : 180 - 189
  • [38] EMBEDDING CUBE-CONNECTED CYCLES GRAPHS INTO FAULTY HYPERCUBES
    BRUCK, J
    CYPHER, R
    SOROKER, D
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (10) : 1210 - 1220
  • [39] Embedding even cycles on folded hypercubes with conditional faulty edges
    Cheng, Dongqin
    Hao, Rong-Xia
    Feng, Yan-Quan
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 945 - 949
  • [40] 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