EUVIMEDEUVIMED entdecken
Crossref

A Note on a Kind of Conditional Connectivity with Application to Hypercube

Zhankui Wu, Shuming Zhou, Weixing Zheng

Parallel Processing Letters · 2026-06 · 36 (01n02)

DOI: 10.1142/s0129626426500064 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Parallel Processing Letters, online erschienen am 26.03.2026. Verfasst von Zhankui Wu und 2 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Fujian Province, Fujian Alliance of Mathematics.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Connectivity is a vital parameter to measure the reliability and fault tolerability of the multiprocessor systems. To better characterize system reliability of resisting the block-based attacks, some structural connectivities have been proposed successively. In this paper, we propose a novel kind of structural connectivity based the cyclic fault pattern, called cyclic fault-block connectivity. Let [Formula: see text] be a connected graph and [Formula: see text]. Then [Formula: see text] is called a cyclic fault-block cut of [Formula: see text] if [Formula: see text] is disconnected so that at least two components of [Formula: see text] contain cycles and [Formula: see text] is connected. The minimum cardinality over all cyclic fault-block cuts of [Formula: see text] is called cyclic fault-block connectivity of [Formula: see text], denoted by [Formula: see text]. Furthermore, we show that the cyclic fault-block connectivity of [Formula: see text] is [Formula: see text] for [Formula: see text].

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Fujian Province
  • Fujian Alliance of Mathematics
  • China Scholarship Council

Zitieren

APA

Wu, Z., Zhou, S., & Zheng, W. (2026). A Note on a Kind of Conditional Connectivity with Application to Hypercube. Parallel Processing Letters, 36(01n02). https://doi.org/10.1142/s0129626426500064

Vancouver

Wu Z, Zhou S, Zheng W. A Note on a Kind of Conditional Connectivity with Application to Hypercube. Parallel Processing Letters. 2026;36(01n02). doi:10.1142/s0129626426500064

BibTeX
@article{Wu2026,
  author = {Wu, Zhankui and Zhou, Shuming and Zheng, Weixing},
  title = {A Note on a Kind of Conditional Connectivity with Application to Hypercube},
  journal = {Parallel Processing Letters},
  year = {2026},
  volume = {36},
  number = {01n02},
  doi = {10.1142/s0129626426500064}
}
Kostenlos starten →