The h-restricted connectivity of balanced hypercubes

被引：12

作者：

Cheng, Dongqin ^{[1
]}

机构：

[1] Jinan Univ, Dept Math, Guangzhou 510632, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2021年 / 305卷

基金：

中国国家自然科学基金;

关键词：

Interconnection network; Balanced hypercube; Restricted connectivity; Fault-tolerance; CONDITIONAL CONNECTIVITY; HAMILTONIAN LACEABILITY; EDGE-CONNECTIVITY; RELIABILITY-ANALYSIS; EXTRA CONNECTIVITY; FAULT-TOLERANCE; NETWORKS; DIAGNOSABILITY; TERMS; KIND;

D O I：

10.1016/j.dam.2021.08.036

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Restricted connectivity is a measure of fault-tolerance in multiprocessing systems. The h-restricted connectivity of a graph G, denoted by kappa(h)(G), is the minimum cardinality of vertex set F such that G - F is disconnected and the degree of each component is at least h. In this paper, we study the h-restricted connectivity of n-dimensional balanced hypercube BHn and prove that kappa(2h)(BHn) = kappa(2h-1)(BHn) = 4(h)(n - h), where 1 <= h <= left perpendicular n/2 right perpendicular and n >= 2. (C) 2021 Published by Elsevier B.V.

引用

页码：133 / 141

页数：9

共 39 条

[1] Restricted connectivity for three families of interconnection networks [J].

Chen, Y-Chuang ;

Tan, Jimmy J. M. .

APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (02) :1848-1855

[2] Maximally local connectivity and connected components of augmented cubes [J].

Chen, Y-Chuang ;

Chen, Meng-Hung ;

Tan, Jimmy J. M. .

INFORMATION SCIENCES, 2014, 273 :387-392

[3] Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes [J].

Cheng, Dongqin .

DISCRETE APPLIED MATHEMATICS, 2019, 262 :56-71

[4] Cycles embedding in balanced hypercubes with faulty edges and vertices [J].

Cheng, Dongqin .

DISCRETE APPLIED MATHEMATICS, 2018, 238 :56-69

[5] Various cycles embedding in faulty balanced hypercubes [J].

Cheng, Dongqin ;

Hao, Rong-Xia .

INFORMATION SCIENCES, 2015, 297 :140-153

[6] A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees [J].

Cheng, Eddie ;

Liptak, Laszlo ;

Yang, Weihua ;

Zhang, Zhao ;

Guo, Xiaofeng .

INFORMATION SCIENCES, 2011, 181 (19) :4300-4308

[7]

Esfahanian A.H, 2004, IEEE T COMPUT, V5, P13

[8] The Restricted Connectivity of Locally Twisted Cubes [J].

Fan, Jianxi ;

Zhang, Shukui ;

Jia, Xiaohua ;

Zhang, Guangquan .

2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, :574-+

[9] CONDITIONAL CONNECTIVITY [J].

HARARY, F .

NETWORKS, 1983, 13 (03) :347-357

[10] {2,3}-Restricted connectivity of locally twisted cubes [J].

Hsieh, Sun-Yuan ;

Huang, Hong-Wen ;

Lee, Chia-Wei .

THEORETICAL COMPUTER SCIENCE, 2016, 615 :78-90

← 1 2 3 4 →