Embedded connectivity of recursive networks

被引：16

作者：

Li, Xiang -Jun ^{[1
]}

Dong, Qi-Qi ^{[1
]}

Yan, Zheng ^{[1
]}

Xu, Jun-Ming ^{[2
]}

机构：

[1] Yangtze Univ, Sch Informat & Math, Jingzhou 434023, Hunan, Peoples R China

[2] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Peoples R China

来源：

THEORETICAL COMPUTER SCIENCE | 2016年 / 653卷

基金：

中国国家自然科学基金;

关键词：

Connectivity; Embedded connectivity; Fault-tolerance; h-super connectivity; Hypercubes; Star graphs; Bubble-sort graphs; CONDITIONAL CONNECTIVITY; FAULT-TOLERANCE; INTERCONNECTION NETWORKS; GENERALIZED MEASURES; RESTRICTION;

D O I：

10.1016/j.tcs.2016.09.022

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Let G(n) be an n-dimensional recursive network. The h-embedded connectivity zeta(h)(G(n)) (resp. edge-connectivity eta(h)(GO) of Gn is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an h-dimensional subnetwork G(h). This paper determines zeta(h) and eta(h), for the hypercube Q(n) and the star graph S-n, and eta(3) for the bubble-sort network B-n. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：79 / 86

页数：8

共 50 条

[31] ON THE CONDITIONAL EDGE CONNECTIVITY OF ENHANCED HYPERCUBE NETWORKS [J].

Yanjuan Zhang ;

Hongmei Liu ;

Dan Jin .

Annals of Applied Mathematics, 2018, 34 (03) :319-330

[32] On Super and Restricted Connectivity of Some Interconnection Networks [J].

Xu, Jun-Ming ;

Wang, Jian-Wei ;

Wang, Wei-Wei .

ARS COMBINATORIA, 2010, 94 :25-32

[33] Embedded edge connectivity of k-ary n-cubes [J].

Yang, Yuxing .

INFORMATION PROCESSING LETTERS, 2023, 180

[34] Relationship between g-extra Connectivity and g-restricted Connectivity in Networks [J].

Wang, Yihong ;

Sun, Xueli ;

Fan, Weibei ;

Cheng, Baolei ;

Xu, Li ;

Fan, Jianxi .

2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, :155-160

[35] Structure connectivity and substructure connectivity of k-ary n-cube networks [J].

Lv, Yali ;

Fan, Jianxi ;

Hsu, D. Frank ;

Lin, Cheng-Kuan .

INFORMATION SCIENCES, 2018, 433 :115-124

[36] Fault-Tolerant Hamiltonian Connectivity of Twisted Hypercube-Like Networks THLNs [J].

Zhang, Huifeng ;

Xu, Xirong ;

Guo, Jing ;

Yang, Yuansheng .

IEEE ACCESS, 2018, 6 :74081-74090

[37] Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity [J].

Yang, Weihua ;

Lin, Huiqiu .

IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (10) :2540-2548

[38] The generalized 4-connectivity of hierarchical cubic networks [J].

Zhao, Shu-Li ;

Hao, Rong-Xia ;

Wu, Jie .

DISCRETE APPLIED MATHEMATICS, 2021, 289 :194-206

[39] CONNECTIVITY OF GENERALIZED HIERARCHICAL COMPLETELY-CONNECTED NETWORKS [J].

Takabatake, Toshinori ;

Nakamigawa, Tomoki ;

Ito, Hideo .

JOURNAL OF INTERCONNECTION NETWORKS, 2008, 9 (1-2) :127-139

[40] The extra connectivity and extra diagnosability of regular interconnection networks [J].

Lv, Mengjie ;

Fan, Jianxi ;

Zhou, Jingya ;

Cheng, Baolei ;

Jia, Xiaohua .

THEORETICAL COMPUTER SCIENCE, 2020, 809 :88-102

← 1 2 3 4 5 →