The 2-Good 3-Component Connectivity of Alternating Group Networks
International Journal of Foundations of Computer Science · 24.06.2026 · 1-24
DOI: 10.1142/s0129054126500218 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 24.06.2026. Verfasst von Bo Zhu und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Reliability analysis is important for the design of large multiprocessor systems. The connectivity of a graph is an important parameter for assessing the reliability of interconnection networks. For a connected graph [Formula: see text] and [Formula: see text], if [Formula: see text] is disconnected and there exist at least [Formula: see text] components and each vertex [Formula: see text] has at least [Formula: see text] neighbors, then [Formula: see text] is called a [Formula: see text]-good [Formula: see text]-component cut of [Formula: see text]. The [Formula: see text]-good [Formula: see text]-component connectivity of [Formula: see text], denoted by [Formula: see text], is the minimum cardinality of [Formula: see text]-good [Formula: see text]-component cuts of [Formula: see text]. In this paper, we determine the [Formula: see text]-good [Formula: see text]-component connectivity of [Formula: see text]-dimensional alternating group networks [Formula: see text], that is [Formula: see text] for [Formula: see text].
Zitieren
APA
Zhu, B., Gan, W., Zhang, S., & Zhang, F. (2026). The 2-Good 3-Component Connectivity of Alternating Group Networks. International Journal of Foundations of Computer Science, 1-24. https://doi.org/10.1142/s0129054126500218
Vancouver
Zhu B, Gan W, Zhang S, Zhang F. The 2-Good 3-Component Connectivity of Alternating Group Networks. International Journal of Foundations of Computer Science. 2026:1-24. doi:10.1142/s0129054126500218
BibTeX
@article{Zhu2026,
author = {Zhu, Bo and Gan, Wanlin and Zhang, Shumin and Zhang, Feng},
title = {The 2-Good 3-Component Connectivity of Alternating Group Networks},
journal = {International Journal of Foundations of Computer Science},
year = {2026},
pages = {1--24},
doi = {10.1142/s0129054126500218}
}
EUVIMED