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 Bn,k in this paper, where the special structures are complete graphs.