首页|The (strong) structure connectivity and (strong) substructure connectivity of the (n, k)-bubble-sort network

The (strong) structure connectivity and (strong) substructure connectivity of the (n, k)-bubble-sort network

扫码查看
A network is always viewed as a simple connected graph. The connectivity of a network can evaluate its fault tolerance and reliability. Since the faulty elements of a graph may have special structures, the (strong) structure connectivity and (strong) substructure connectivity were proposed as generalizations of connectivity. We give the (strong) structure connectivity and (strong) substructure connectivity of the (n, k )-bubble-sort network B-n,B-k in this paper, where the special structures are complete graphs. (C)& nbsp;2022 Elsevier Inc. All rights reserved.

NetworkConnectivityComplete graph(nk)-bubbles-sort networkFAULT-TOLERANCE

Guo, Jia、Lu, Mei、Wang, Xin

展开 >

Northwestern Polytech Univ

Tsinghua Univ

Hunan Univ

2022

Applied mathematics and computation

Applied mathematics and computation

EISCI
ISSN:0096-3003
年,卷(期):2022.425
  • 5
  • 16