Find Paper, Faster
Example:10.1021/acsami.1c06204 or Chem. Rev., 2007, 107, 2411-2502
Structure and substructure connectivity of divide-and-swap cube
Theoretical Computer Science  (IF0.827),  Pub Date : 2021-06-10, DOI: 10.1016/j.tcs.2021.05.033
Qianru Zhou, Shuming Zhou, Jiafei Liu, Xiaoqing Liu

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 κ(DSCn;H), and H-substructure-connectivity, denoted by κs(DSCn;H), for H{K1,K1,1,K1,m(2md+1),C4}, respectively. In detail, we show that κ(DSCn;K1)=κs(DSCn;K1)=d+1 for n2, κ(DSCn;K1,1)=κs(DSCn;K1,1)=d+1 for n8, κ(DSCn;K1,m)=κs(DSCn;K1,m)=d2+1 with 2md+1 for n4, κ(DSCn;C4)=3+2(d2) for 4n8, d2+1κ(DSCn;C4)d+1 for n16 and κs(DSCn;C4)=d2+1 for n4. 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.