Generalized 4-connectivity of alternating group networks
No Thumbnail Available
Authors
Abdallah, Mohamad
Issue Date
2024-02-18
Type
Journal Article
Peer-reviewed
Peer-reviewed
Language
Keywords
Alternative Title
Abstract
Connectivity is a fundamental attribute crucial for the efficiency of interconnection networks, especially in domains requiring robust communication infrastructures. A natural generalization of the connectivity is the generalized connectivity introduced by Hager (J Combin Theory Ser B 38:179–189, 1985). This paper explores the problem of determining the generalized 4-connectivity of the alternating group network (ANn), motivated by the challenges inherent in designing resilient and efficient networks. We prove that for any set of four vertices in ANn, there exist n-2 trees in ANn having in common exactly these four vertices, offering insights into the network’s structural characteristics with implications for applications demanding resilient communication paths. Additionally, we establish the value of the generalized 4-edge-connectivity of ANn.
Description
Citation
Publisher
Springer Netherlands
License
Journal
Volume
80