We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The Structure Fault Tolerance of Alternating Group Networks.
- Authors
Ge, Huifen; Zhang, Shumin; Ye, Chengfu
- Abstract
The alternating group network A N n can be used to model the topology structure of a large-scale parallel network system. In this work, the structure fault tolerance of alternating group networks based on the star and path structures is investigated. For a graph G and its a connected subgraph H , the H -structure connectivity κ (G ; H) (resp. H -substructure connectivity κ s (G ; H)) of G is the cardinality of a minimum family ℋ whose every element is isomorphic to H (resp. isomorphic to a subgraph of H) such that G − V (ℋ) is disconnected. Specifically, we determine κ (A N n ; H) and κ s (A N n ; H) for H ∈ { K 1 , r , P k }.
- Subjects
FAULT tolerance (Engineering); FAULT-tolerant computing; TOPOLOGY
- Publication
International Journal of Foundations of Computer Science, 2024, Vol 35, Issue 4, p483
- ISSN
0129-0541
- Publication type
Article
- DOI
10.1142/S0129054123500120