A Note on a Kind of Conditional Connectivity with Application to Hypercube
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.
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}
}
EUVIMED