Fault tolerance of hypercubes and folded hypercubes

被引：16
|
作者：
Guo, Litao [1 ,2 ]
Guo, Xiaofeng [2 ]
机构：
[1] Xiamen Univ Technol, Dept Math, Xiamen 361024, Fujian, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
来源：
JOURNAL OF SUPERCOMPUTING | 2014年 / 68卷 / 03期
关键词：
Interconnection networks; Fault-tolerance; Conditional edge connectivity; Edge extraconnectivity; RESTRICTED-EDGE-CONNECTIVITY; RELIABILITY; ALGORITHMS;
D O I：
10.1007/s11227-013-1078-5
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let G = (V, E) be a connected graph. The conditional edge connectivity is the cardinality of the minimum edge cuts, if any, whose deletion disconnects and each component of has . We assume that is an edge set, is called edge extra-cut, if is not connected and each component of has more than vertices. The edge extraconnectivity is the cardinality of the minimum edge extra-cuts. In this paper, we study the conditional edge connectivity and edge extraconnectivity of hypercubes and folded hypercubes.
引用
收藏
页码：1235 / 1240
页数：6
相关论文
共 50 条
  • [41] Multiple-edge-fault tolerance with respect to hypercubes
    Sung, TY
    Lin, MY
    Ho, TY
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (02) : 187 - 192
  • [42] Recursive fault-tolerance of Fibonacci cube in hypercubes
    Gregor, Petr
    DISCRETE MATHEMATICS, 2006, 306 (13) : 1327 - 1341
  • [43] A stochastic link-fault-tolerant routing algorithm in folded hypercubes
    Bui Thi Thuan
    Lam Boi Ngoc
    Keiichi Kaneko
    The Journal of Supercomputing, 2018, 74 : 5539 - 5557
  • [44] Extended Cycles Embedding on Folded Hypercubes with Vertex-Fault-Tolerant
    Kuo, Che-Nan
    INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 104 - 111
  • [45] A stochastic link-fault-tolerant routing algorithm in folded hypercubes
    Bui Thi Thuan
    Lam Boi Ngoc
    Kaneko, Keiichi
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (10): : 5539 - 5557
  • [46] Fault-free cycles in folded hypercubes with more faulty elements
    Fu, Jung-Sheng
    INFORMATION PROCESSING LETTERS, 2008, 108 (05) : 261 - 263
  • [47] 1-vertex-fault-tolerant cycles embedding on folded hypercubes
    Hsieh, Sun-Yuan
    Kuo, Che-Nan
    Huang, Hui-Ling
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3094 - 3098
  • [48] 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
  • [49] 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
  • [50] T-COLORING ON FOLDED HYPERCUBES
    Juan, Justie Su-Tzu
    Sun, I-fan
    Wu, Pin-Xian
    TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (04): : 1331 - 1341
12345