Generalized 4-connectivity of alternating group networks
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, 19...
Saved in:
| Main Author: | |
|---|---|
| Published: |
2024
|
| Online Access: | http://hdl.handle.net/11675/12127 http://www.scopus.com/inward/record.url?scp=85185300888&partnerID=8YFLogxK |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1870679720371159040 |
|---|---|
| author | Abdallah, Mohamad |
| author_facet | Abdallah, Mohamad |
| author_role | author |
| dc.creator.none.fl_str_mv | Abdallah, Mohamad |
| dc.date.none.fl_str_mv | 2024-02-18 2025-03-10T09:08:50Z 2025-03-10T09:08:50Z |
| dc.identifier.none.fl_str_mv | 10.1007/s11227-024-05922-3 http://hdl.handle.net/11675/12127 http://www.scopus.com/inward/record.url?scp=85185300888&partnerID=8YFLogxK |
| dc.publisher.none.fl_str_mv | Springer Netherlands |
| dc.relation.none.fl_str_mv | Mathematic and Natural Sciences Journal of Supercomputing |
| dc.title.none.fl_str_mv | Generalized 4-connectivity of alternating group networks |
| dc.type.none.fl_str_mv | Journal Article Peer-reviewed info:eu-repo/semantics/publishedVersion |
| description | 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. |
| id | AUKR_65dac86ccee1bb557cf45ebda737cc13 |
| identifier_str_mv | 10.1007/s11227-024-05922-3 |
| network_acronym_str | AUKR |
| network_name_str | AU Kuwait Rep |
| oai_identifier_str | oai:dspace.auk.edu.kw:11675/12127 |
| publishDate | 2024 |
| publisher.none.fl_str_mv | Springer Netherlands |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Generalized 4-connectivity of alternating group networksAbdallah, MohamadConnectivity 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.Springer Netherlands2025-03-10T09:08:50Z2025-03-10T09:08:50Z2024-02-18Journal ArticlePeer-reviewedinfo:eu-repo/semantics/publishedVersion10.1007/s11227-024-05922-3http://hdl.handle.net/11675/12127http://www.scopus.com/inward/record.url?scp=85185300888&partnerID=8YFLogxKMathematic and Natural SciencesJournal of Supercomputingoai:dspace.auk.edu.kw:11675/121272025-03-10T09:08:50Z |
| spellingShingle | Generalized 4-connectivity of alternating group networks Abdallah, Mohamad |
| status_str | publishedVersion |
| title | Generalized 4-connectivity of alternating group networks |
| title_full | Generalized 4-connectivity of alternating group networks |
| title_fullStr | Generalized 4-connectivity of alternating group networks |
| title_full_unstemmed | Generalized 4-connectivity of alternating group networks |
| title_short | Generalized 4-connectivity of alternating group networks |
| title_sort | Generalized 4-connectivity of alternating group networks |
| url | http://hdl.handle.net/11675/12127 http://www.scopus.com/inward/record.url?scp=85185300888&partnerID=8YFLogxK |