The h-connectivity of exchanged crossed cube

被引：15
作者：
Ning, Wantao [1 ]
机构：
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Shaanxi, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2017年 / 696卷
关键词：
Exchanged crossed cube; Restricted connectivity; Interconnection networks; FAULT-TOLERANCE; GENERALIZED MEASURES; NETWORKS; HYPERCUBES;
D O I：
10.1016/j.tcs.2017.07.023
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Connectivity is an important concept in interconnection networks, and reflects the fault tolerance correctly. But the resilience of large networks is undervalued. In this case restricted connectivity of graphs was proposed to cover the shortage. The exchanged crossed cube ECQ (s, t) is a new interconnection network proposed in 2013. In this work we will show that the h-connectivity of ECQ (s, t) is equal to 2(h) (s-h + 1). (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：65 / 68
页数：4
相关论文
共 17 条
[1]   On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes [J].
Chang, Nai-Wen ;
Tsai, Cheng-Yen ;
Hsieh, Sun-Yuan .
IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (06) :1593-1599
[2]   THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].
EFE, K .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) :513-524
[3]   GENERALIZED MEASURES OF FAULT TOLERANCE WITH APPLICATION TO N-CUBE NETWORKS [J].
ESFAHANIAN, AH .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) :1586-1591
[4]   Extraconnectivity of k-ary n-cube networks [J].
Hsieh, Sun-Yuan ;
Chang, Ying-Hsuan .
THEORETICAL COMPUTER SCIENCE, 2012, 443 :63-69
[5]   Connectivity of the crossed cube [J].
Kulasinghe, PD .
INFORMATION PROCESSING LETTERS, 1997, 61 (04) :221-226
[6]   CONDITIONAL CONNECTIVITY MEASURES FOR LARGE MULTIPROCESSOR SYSTEMS [J].
LATIFI, S ;
HEGDE, M ;
NARAGHIPOUR, M .
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (02) :218-222
[7]   Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation [J].
Li, Keqiu ;
Mu, Yuanping ;
Li, Keqin ;
Min, Geyong .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (11) :2211-2219
[8]   Generalized measures of fault tolerance in exchanged hypercubes [J].
Li, Xiang-Jun ;
Xu, Jun-Ming .
INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) :533-537
[9]   The exchanged hypercube [J].
Loh, PKK ;
Hsu, WJ ;
Pan, Y .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (09) :866-874
[10]   The super connectivity of exchanged hypercubes [J].
Ma, Meijie ;
Zhu, Liying .
INFORMATION PROCESSING LETTERS, 2011, 111 (08) :360-364
12