The h-Extra r-Component Connectivity of Half Hypercube
International Journal of Foundations of Computer Science · 07.04.2026 · 1-20
DOI: 10.1142/s0129054126500073 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 07.04.2026. Verfasst von Guangxiao Yang und 3 weiteren Autor:innen. Gefördert von: National Natural Science Foundation of China, Science and Technology Department of Xinjiang Uygur Autonomous Region, the Basic Scientific Research Project in Universities of Xinjiang Uygur Autonomous Region.
Abstract (Originalsprache)
To support the design of more reliable parallel and distributed systems, this work delves into the fault tolerance of interconnection networks and investigates the [Formula: see text]-extra [Formula: see text]-component connectivity of networks. The [Formula: see text]-extra [Formula: see text]-component connectivity of a connected network [Formula: see text], denoted by [Formula: see text], is defined as the minimum cardinality of a vertex set whose removal disconnects [Formula: see text] into at least [Formula: see text] components, each having at least [Formula: see text] vertices. This paper focuses on the [Formula: see text]-extra [Formula: see text]-component connectivity of [Formula: see text]-dimensional half hypercube networks [Formula: see text] and derives formulas for [Formula: see text]-extra [Formula: see text]-component connectivity and [Formula: see text]-extra [Formula: see text]-component connectivity of [Formula: see text]: [Formula: see text] ([Formula: see text]) and [Formula: see text] ([Formula: see text]). Furthermore, we prove that the upper bound [Formula: see text] ([Formula: see text]) is tight for [Formula: see text] and [Formula: see text], providing more accurate and valuable insights into the [Formula: see text]-extra [Formula: see text]-component connectivity of [Formula: see text].
Förderung
- National Natural Science Foundation of China
- Science and Technology Department of Xinjiang Uygur Autonomous Region
- the Basic Scientific Research Project in Universities of Xinjiang Uygur Autonomous Region
- the Natural Science Foundation of Xinjiang
- the Xinjiang Tianchi Doctoral Program of China
- the National Natural Science Foundation of China
Zitieren
APA
Yang, G., Zhang, M., Sabir, E., & Qiao, H. (2026). The h-Extra r-Component Connectivity of Half Hypercube. International Journal of Foundations of Computer Science, 1-20. https://doi.org/10.1142/s0129054126500073
Vancouver
Yang G, Zhang M, Sabir E, Qiao H. The h-Extra r-Component Connectivity of Half Hypercube. International Journal of Foundations of Computer Science. 2026:1-20. doi:10.1142/s0129054126500073
BibTeX
@article{Yang2026,
author = {Yang, Guangxiao and Zhang, Mingzu and Sabir, Eminjan and Qiao, Hongwei},
title = {The h-Extra r-Component Connectivity of Half Hypercube},
journal = {International Journal of Foundations of Computer Science},
year = {2026},
pages = {1--20},
doi = {10.1142/s0129054126500073}
}
EUVIMED