EUVIMEDEUVIMED entdecken
Crossref

The h-Extra r-Component Connectivity of Half Hypercube

Guangxiao Yang, Mingzu Zhang, Eminjan Sabir, Hongwei Qiao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →