Conditional fault diameter of crossed cubes

被引:8
作者
Chang, Chien-Ping [1 ]
Wu, Chia-Ching [1 ]
机构
[1] Natl Def Univ, Inst Technol, Dept Elect & Elect Engn, Tao Yuan 335, Taiwan
关键词
Crossed cubes; Wide diameter; Fault diameter; Conditional faulty sets; Conditional connectivity; Conditional fault diameter; TOPOLOGICAL PROPERTIES; HYPERCUBE;
D O I
10.1016/j.jpdc.2008.08.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The conditional connectivity and the conditional fault diameter of a crossed cube are studied in this work. The conditional connectivity is the connectivity of an interconnection network with conditional faults, where each node has at least one fault-free neighbor. Based on this requirement, the conditional connectivity of a crossed Cube is shown to be 2n - 2. Extending this result, the conditional fault diameter of a crossed cube is also shown to be D(CQ(n)) + 3 as a set of 2n - 3 node failures. This indicates that the conditional fault diameter of a crossed Cube is increased by three compared to the fault-free diameter of a crossed cube. The conditional fault diameter of a crossed cube is approximately half that of the hypercube. In this respect, the crossed cube is superior to the hypercube. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:91 / 99
页数:9
相关论文
共 50 条
  • [31] Fault tolerability analysis of folded crossed cubes based on g-component and g-good neighbor fault pattern
    Niu, Baohua
    Zhou, Shuming
    Zhang, Hong
    Zhang, Qifan
    THEORETICAL COMPUTER SCIENCE, 2023, 959
  • [32] EMBEDDING BINARY-TREES INTO CROSSED CUBES
    KULASINGHE, P
    BETTAYEB, S
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) : 923 - 929
  • [33] Vertex-transitivity on folded crossed cubes
    Pai, Kung-Jui
    Chang, Jou-Ming
    Yang, Jinn-Shyong
    INFORMATION PROCESSING LETTERS, 2016, 116 (11) : 689 - 693
  • [34] Hamiltonian Embedding in Crossed Cubes with Failed Links
    Wang, Dajin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (11) : 2117 - 2124
  • [35] Three edge-disjoint Hamiltonian cycles in crossed cubes with applications to fault-tolerant data broadcasting
    Kung-Jui Pai
    Ro-Yu Wu
    Sheng-Lung Peng
    Jou-Ming Chang
    The Journal of Supercomputing, 2023, 79 : 4126 - 4145
  • [36] The g-extra connectivity of folded crossed cubes
    Guo, Huimei
    Sabir, Eminjan
    Mamut, Aygul
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 166 : 139 - 146
  • [37] Diagnosability of crossed cubes under the comparison diagnosis model
    Fan, JX
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (07) : 687 - 692
  • [38] Constructing completely independent spanning trees in crossed cubes
    Cheng, Baolei
    Wang, Dajin
    Fan, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 100 - 109
  • [39] The fault-diameter and wide-diameter of twisted hypercubes
    Qi, Hao
    Zhu, Xuding
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 154 - 160
  • [40] Fault tolerance of locally twisted cubes
    Guo, Litao
    Su, Guifu
    Lin, Wenshui
    Chen, Jinsong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 334 : 401 - 406