Embedded Edge Connectivity of Alternating Group Networks
International Journal of Foundations of Computer Science · 25.04.2026 · 1-13
DOI: 10.1142/s0129054126500103 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 25.04.2026. Verfasst von Wanlin Gan und 2 weiteren Autor:innen. Gefördert von: Innovative Research Group Project of the National Natural Science Foundation of China.
Abstract (Originalsprache)
The topological structure of almost all interconnection networks is constructed in a recursive manner. For an [Formula: see text]-dimensional recursive network [Formula: see text] can be constructed by some different copies of [Formula: see text] by adding some edges among them. The reliability and stability of recursive networks are usually measured by the [Formula: see text]-embedded edge connectivity. For an [Formula: see text]-dimensional recursive network [Formula: see text], the [Formula: see text]-embedded edge connectivity of [Formula: see text], denoted by [Formula: see text], is the minimum size of edges whose removal disconnects [Formula: see text] and each vertex in the resulting network is in a [Formula: see text]-dimensional subnetwork [Formula: see text]. The [Formula: see text]-dimensional alternating group network [Formula: see text] is a typical recursive network. In this paper, we show that [Formula: see text] for [Formula: see text] and [Formula: see text].
Förderung
- Innovative Research Group Project of the National Natural Science Foundation of China
Zitieren
APA
Gan, W., Zhang, S., & Zhu, B. (2026). Embedded Edge Connectivity of Alternating Group Networks. International Journal of Foundations of Computer Science, 1-13. https://doi.org/10.1142/s0129054126500103
Vancouver
Gan W, Zhang S, Zhu B. Embedded Edge Connectivity of Alternating Group Networks. International Journal of Foundations of Computer Science. 2026:1-13. doi:10.1142/s0129054126500103
BibTeX
@article{Gan2026,
author = {Gan, Wanlin and Zhang, Shumin and Zhu, Bo},
title = {Embedded Edge Connectivity of Alternating Group Networks},
journal = {International Journal of Foundations of Computer Science},
year = {2026},
pages = {1--13},
doi = {10.1142/s0129054126500103}
}
EUVIMED