Structure connectivity and substructure connectivity of split-star networks

The connectivity is an important metric to evaluate the fault tolerance and reliability of interconnection networks. The structure connectivity kappa(G; H) and substructure connectivity kappa(s)(G; H) are the new proposed indicators to measure the robustness of a network when the network fails with different structures. The split-star network S(n)(2 )is a famous interconnection network in parallel and distributed systems. In this paper, we will determine both kappa(S-n(2); H) and kappa s(S-n(2); H) for H is an element of {P-l, C-k}, respectively, where 4 <= l <= 3n - 5, 6 <= k <= 3n - 5.(c) 2023 Elsevier B.V. All rights reserved.