Structure and substructure connectivity of divide-and-swap cube

High fault tolerance and reliability of multiprocessor systems, modeled by interconnection network, are of great significance to assess the flexibility and effectiveness of the systems. Connectivity is an important metric to evaluate the fault tolerance and reliability of interconnection networks. As classical connectivity is not suitable for such large scale systems, a novel and generalized connectivity, structure connectivity and substructure connectivity, has been proposed to measure the robustness of networks and has witnessed rich achievements. The divide-and-swap cube DSCn is an interesting variant of hypercube that has nice hierarchical properties. In this paper, we mainly investigate H-structure-connectivity, denoted by kappa(DSCn; H), and H-substructure-connectivity, denoted by kappa(s)(DSCn; H), for H is an element of {K-1, K-1,K-1, K-1,K-m (2 <= m <= d + 1), C-4}, respectively. In detail, we show that kappa(DSCn; K-1) = kappa(s)(DSCn; K-1) = d + 1 for n >= 2, kappa(DSCn; K-1,K-1) = kappa(s)(DSCn; K-1,K-1) = d + 1 for n >= 8, kappa(DSCn; K-1,K-m ) = kappa(s)(DSCn; K-1,K-m) = left perpendiculard/2right perpendicular +1 with 2 <= m <= d + 1 for n >= 4, kappa(DSCn; C-4) = 3+2(d - 2) for 4 <= n <= 8, [4] +1 <= kappa(DSCn; Ca) 16 and kappa(s)(DSCn; C-4) =left perpendiculard/2right perpendicular +1 for n >= 4. Finally, we compare and analyze the ratios of structure (resp. substructure) connectivity to vertex degree of divide-and-swap cube with that of several well-known variants of hypercube. (C) 2021 Elsevier B.V. All rights reserved.

Automated summary

The paper mainly investigates H-structure-connectivity and H-substructure-connectivity for H being an element of {K-1, K-1, K-1, K-1, K-m (2 <= m <= d + 1), C-4}, respectively.