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

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2009年 / 69卷 / 01期

关键词：

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-free Hamiltonian cycles in twisted cubes with conditional link faults
Fu, Jung-Sheng
THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 318 - 329
[32] (n-2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
Xu, Xirong
Zhang, Huifeng
Wang, Ziming
Zhang, Qiang
Zhang, Peng
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (03) : 289 - 304
[33] Independent spanning trees in crossed cubes
Cheng, Baolei
Fan, Jianxi
Jia, Xiaohua
Zhang, Shukui
INFORMATION SCIENCES, 2013, 233 : 276 - 289
[34] Complete path embeddings in crossed cubes
Fan, Jianxi
Jia, Xiaohua
Lin, Xiaola
INFORMATION SCIENCES, 2006, 176 (22) : 3332 - 3346
[35] The super connectivity of folded crossed cubes
Cai, Xuepeng
Vumar, Elkin
INFORMATION PROCESSING LETTERS, 2019, 142 : 52 - 56
[36] Decycling Number of Crossed Cubes CQn
Xu, Xirong
Soomro, Pir Dino
Zhang, Huifeng
Jiang, Huijun
Liu, Cong
2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 145 - 150
[37] Fractional matching preclusion for crossed cubes
Zou, Jinyu
Ye, Chengfu
Wu, Miaolin
Zhang, Shumin
UTILITAS MATHEMATICA, 2020, 116 : 125 - 137
[38] Optimal path embedding in crossed cubes
Fan, JX
Lin, XL
Jia, XH
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (12) : 1190 - 1200
[39] Super Connectivity and Diagnosability of Crossed Cubes
Wang, Shiying
Ma, Xiaolei
JOURNAL OF INTERNET TECHNOLOGY, 2019, 20 (04): : 1287 - 1296
[40] The Hamiltonicity of Crossed Cubes in the Presence of Faults
Abuelrub, E.
ENGINEERING LETTERS, 2008, 16 (03)

← 1 2 3 4 5 →