Title | ||
---|---|---|
The (strong) structure connectivity and (strong) substructure connectivity of the (n, k)-bubble-sort network |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1016/j.amc.2022.127078 | APPLIED MATHEMATICS AND COMPUTATION |
Keywords | DocType | Volume |
Network, Connectivity, Complete graph, <p>(n, k)-bubbles-sort network</p> | Journal | 425 |
ISSN | Citations | PageRank |
0096-3003 | 0 | 0.34 |
References | Authors | |
0 | 3 |