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.
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Niu, Baohua
Zhou, Shuming
论文数: 0引用数: 0
h-index: 0
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350117, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Zhou, Shuming
Zhang, Hong
论文数: 0引用数: 0
h-index: 0
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Zhang, Hong
Zhang, Qifan
论文数: 0引用数: 0
h-index: 0
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
机构:
Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China
Qi, Hao
Zhu, Xuding
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Niu, Baohua
Zhou, Shuming
论文数: 0引用数: 0
h-index: 0
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350117, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Zhou, Shuming
Zhang, Hong
论文数: 0引用数: 0
h-index: 0
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
Zhang, Hong
Zhang, Qifan
论文数: 0引用数: 0
h-index: 0
机构:
Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R ChinaFujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
机构:
Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China
Qi, Hao
Zhu, Xuding
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China