Edge-Bipancyclicity of All Conditionally Faulty Hypercubes

被引:0
|
作者
Sun, Chao-Ming [1 ]
Jou, Yue-Dar [1 ]
机构
[1] ROC Mil Acad, Dept Elect Engn, Kaohsiung 83059, Taiwan
关键词
GRAPHS; CONNECTIVITY; BLOCK;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the conditionally faulty hypercube Q(n) with n >= 2 that each vertices of Q(n) is incident with at least m fault-free edges, 2 <= m <= n-1. We shall generalize the limitation m >= 2 in all previous results of edge-bipancyclicity. For every integer m, under the hypothesis, we prove that Q(n) is (n-2)-edge-fault-tolerant edge-bipancyclic, and the results are optimal with respect to the number of edge faults tolerated. This improves some known results on edge-bipancyclicity of hypercubes.
引用
下载
收藏
页码:275 / 280
页数:6
相关论文
共 50 条
  • [1] Edge-bipancyclicity of conditional faulty hypercubes
    Shih, Lun-Min
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    INFORMATION PROCESSING LETTERS, 2007, 105 (01) : 20 - 25
  • [2] Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
    Kuo, Che-Nan
    Stewart, Iain A.
    THEORETICAL COMPUTER SCIENCE, 2016, 627 : 102 - 106
  • [3] 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
  • [4] EDGE-BIPANCYCLICITY OF HYPERCUBES WITH CONDITIONAL FAULTS
    Sun, Chao-Ming
    JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (04) : 337 - 343
  • [5] Edge-fault-tolerant edge-bipancyclicity of hypercubes
    Xu, JM
    Du, ZZ
    Xu, M
    INFORMATION PROCESSING LETTERS, 2005, 96 (04) : 146 - 150
  • [6] Edge-bipancyclicity of a hypercube with faulty vertices and edges
    Hsieh, Sun-Yuan
    Shen, Tzu-Hsiung
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1802 - 1808
  • [7] Edge-bipancyclicity of star graphs with faulty elements
    Huang, Chao-Wen
    Huang, Hui-Ling
    Hsieh, Sun-Yuan
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (50) : 6938 - 6947
  • [8] Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
    Li, Pingshan
    Xu, Min
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 180 - 192
  • [9] Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
    Tsai, Chang-Hsiung
    Lai, Yung-Chun
    INFORMATION SCIENCES, 2007, 177 (24) : 5590 - 5597
  • [10] Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
    Yang, Da-Wei
    Feng, Yan-Quan
    Kwak, Jin Ho
    Zhou, Jin-Xin
    INFORMATION SCIENCES, 2016, 329 : 317 - 328