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 条
  • [1] Long cycles in hypercubes with distant faulty vertices
    Gregor, Petr
    Skrekovski, Riste
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (01): : 185 - 198
  • [2] Long paths and cycles in hypercubes with faulty vertices
    Fink, Jiri
    Gregor, Petr
    INFORMATION SCIENCES, 2009, 179 (20) : 3634 - 3644
  • [3] Long cycles in hypercubes with optimal number of faulty vertices
    Fink, Jiri
    Gregor, Petr
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 240 - 265
  • [4] Long cycles in hypercubes with optimal number of faulty vertices
    Jiří Fink
    Petr Gregor
    Journal of Combinatorial Optimization, 2012, 24 : 240 - 265
  • [5] Cycles embedding in folded hypercubes with conditionally faulty vertices
    Kuo, Che-Nan
    Cheng, Yu-Huei
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 55 - 59
  • [6] Cycles embedding in balanced hypercubes with faulty edges and vertices
    Cheng, Dongqin
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 56 - 69
  • [7] Cycles in folded hypercubes with two adjacent faulty vertices
    Kuo, Che-Nan
    Cheng, Yu-Huei
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 115 - 118
  • [8] Hamiltonicity of hypercubes with faulty vertices
    Chen, Xie-Bin
    INFORMATION PROCESSING LETTERS, 2016, 116 (05) : 343 - 346
  • [9] Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
    Kuo, Che-Nan
    Cheng, Yu-Huei
    DISCRETE APPLIED MATHEMATICS, 2021, 294 : 1 - 9
  • [10] Computational complexity of long paths and cycles in faulty hypercubes
    Dvorak, Tomas
    Koubek, Vaclav
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3774 - 3786
12345