Structure and substructure connectivity of alternating group graphs

The connectivity is an important indicator to evaluate the robustness of a network. Many works have focused on connectivity-based reliability analysis for decades. As a generaliza-tion of connectivity, H-structure connectivity and H-substructure connectivity were proposed to evaluate the robustness of networks. In this paper, we investigate the H-structure connectivity and H-substructure connectivity of alternating group graph AGn when H is isomorphic to K-1,K-t, Pl and C-k, which are generalizations of the previous results for H is an element of {K-1, K-1,K-1, K-1,K-2}. And we show that kappa(AG(n); K-1,K-t) = kappa(s) (AG(n); K-1,K-t) = n - 2 ( 1 <= t <= 2 n - 6) , kappa(AG(n) ; P-l ) = kappa(s)(AG(n); P-l) = [2n-4/l-[l/3]] ( 1 <= l <= 3n - 7 ), kappa(AG(n); C-k) = [n-2/[k/3]] and kappa(s) (AG(n);C-k) = [2n-4/k-[k/3] (6 <= k <= 3 n -6). (c) 2020 Elsevier Inc. All rights reserved.

Automated summary

Connectivity is an important indicator for evaluating network robustness. This paper investigates the H-structure connectivity and H-substructure connectivity of the alternating group graph AGn for different isomorphic cases of H, providing a calculation of connectivity values for robustness evaluation.