Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 391, Issue -, Pages -Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2020.125639
Keywords
Interconnection networks; Structure connectivity; Substructure connectivity; Alternating group graph
Categories
Funding
- National Natural Science Foundation of China [61977016, 61572010]
Ask authors/readers for more resources
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.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available