Strong Menger Connectivity of Alternating Group Network Under Subnetwork Failure
International Journal of Foundations of Computer Science · 28.05.2026 · 1-13
DOI: 10.1142/s0129054126500140 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 28.05.2026. Verfasst von Hong Zhang und 1 weiteren Autor:innen. Gefördert von: Xinjiang Tianchi Doctoral Project, 2025 Autonomous Region University Based Research Fund Research Project.
Abstract (Originalsprache)
The construction of vertex (edge) disjoint paths have been well applied to the study of connectivity, diameter, parallel routing, reliability and fault tolerance of an interconnection network. The Menger-type problem about vertex (edge) disjoint paths in interconnection network has received extensive attention. A connected graph is strong Menger vertex (edge) connected if there exist [Formula: see text] vertex (edge) disjoint paths between any two distinct vertices [Formula: see text] and [Formula: see text] in graph [Formula: see text]. In this work, we determine the strong Menger connectivity of alternating group network ([Formula: see text]) when the genetic subnetwork fails. In detail, we show that [Formula: see text] is strong Menger vertex (edge) connected where [Formula: see text] is isomorphic to [Formula: see text] ([Formula: see text]).
Förderung
- Xinjiang Tianchi Doctoral Project
- 2025 Autonomous Region University Based Research Fund Research Project
Zitieren
APA
Zhang, H., & Bian, H. (2026). Strong Menger Connectivity of Alternating Group Network Under Subnetwork Failure. International Journal of Foundations of Computer Science, 1-13. https://doi.org/10.1142/s0129054126500140
Vancouver
Zhang H, Bian H. Strong Menger Connectivity of Alternating Group Network Under Subnetwork Failure. International Journal of Foundations of Computer Science. 2026:1-13. doi:10.1142/s0129054126500140
BibTeX
@article{Zhang2026,
author = {Zhang, Hong and Bian, Hong},
title = {Strong Menger Connectivity of Alternating Group Network Under Subnetwork Failure},
journal = {International Journal of Foundations of Computer Science},
year = {2026},
pages = {1--13},
doi = {10.1142/s0129054126500140}
}
EUVIMED