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 条
  • [21] INFORMATION DISSEMINATING SCHEMES FOR FAULT TOLERANCE IN HYPERCUBES
    CARLSSON, S
    IGARASHI, Y
    KANAI, K
    LINGAS, A
    MIURA, K
    PETERSSON, O
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (02) : 255 - 260
  • [22] On g-extra conditional diagnosability of hypercubes and folded hypercubes
    Liu, Aixia
    Wang, Shiying
    Yuan, Jun
    Li, Jing
    THEORETICAL COMPUTER SCIENCE, 2017, 704 : 62 - 73
  • [23] A note on edge fault tolerance with respect to hypercubes
    Ho, TY
    Sung, TY
    Hsu, LH
    APPLIED MATHEMATICS LETTERS, 2005, 18 (10) : 1125 - 1128
  • [24] Generalized fault-tolerance for enhanced hypercubes
    Ma, Meijie
    Li, Xiang-Jun
    Wang, Guijuan
    Zan, Yongli
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 244 - 252
  • [25] Restricted Arc Connectivity of Unidirectional Hypercubes and Unidirectional Folded Hypercubes
    Lin, Shang-wei
    Fan, Na-qi
    TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (03): : 529 - 543
  • [26] 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
  • [27] Cycles embedding in folded hypercubes under the conditional fault model
    Cheng, Dongqin
    DISCRETE APPLIED MATHEMATICS, 2017, 224 : 60 - 68
  • [28] Extended fault-tolerant bipanconnectivity and panconnectivity of folded hypercubes
    Kuo, Che-Nan
    Lee, Chia-Wei
    Chang, Nai-Wen
    Shih, Kuang-Husn
    INTERNATIONAL JOURNAL OF MOBILE COMMUNICATIONS, 2014, 12 (04) : 397 - 410
  • [29] OPERATIONALLY ENHANCED FOLDED HYPERCUBES
    KIM, J
    SHIN, KG
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (12) : 1310 - 1316
  • [30] Path embedding on folded hypercubes
    Hsieh, Sun-Yuan
    Theory and Applications of Models of Computation, Proceedings, 2007, 4484 : 750 - 759
12345