Relationship Between Component Connectivity And Component Diagnosability Of Some Regular Networks
The Computer Journal · 14.08.2023 · 66 (8) · 2033-2042
DOI: 10.1093/comjnl/bxac061 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 12.05.2022. Verfasst von Xueli Sun und 4 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Postgraduate Research & Practice Innovation Program of Jiangsu Province, Future Network Scientific Research Fund Project.
Abstract (Originalsprache)
As a kind of conditional connectivity, component connectivity is an improvement of traditional connectivity, which is conducive to enhance the reliability of the network. To be specific, the $r$-component connectivity of a network $G$, written as $c\kappa _{r}(G)$, is defined as the minimum number of all node cuts whose removal causes the remaining network to have at least $r$ components. Component diagnosability, as another measure of network reliability, is usually related to the number of components in the remaining network. The $r$-component diagnosability, written as $ct_{r}(G)$, is defined as the maximum number of faulty sets such that at least $r$ components in the surviving network and all faulty nodes can be diagnosed. This paper mainly explores the relationship between component connectivity and component diagnosability of some regular networks. Once knowing the component connectivity of such a network, with the help of this relationship, we can easily obtain the component diagnosability of the network. Furthermore, we apply this relationship to some famous regular networks to obtain their component diagnosabilities under the PMC model.
Förderung
- National Natural Science Foundation of China
- Postgraduate Research & Practice Innovation Program of Jiangsu Province
- Future Network Scientific Research Fund Project
- Natural Science Fund for Colleges and Universities in Jiangsu Province
Zitieren
APA
Sun, X., Fan, J., Cheng, B., Zhou, J., & Wang, Y. (2023). Relationship Between Component Connectivity And Component Diagnosability Of Some Regular Networks. The Computer Journal, 66(8), 2033-2042. https://doi.org/10.1093/comjnl/bxac061
Vancouver
Sun X, Fan J, Cheng B, Zhou J, Wang Y. Relationship Between Component Connectivity And Component Diagnosability Of Some Regular Networks. The Computer Journal. 2023;66(8):2033-2042. doi:10.1093/comjnl/bxac061
BibTeX
@article{Sun2023,
author = {Sun, Xueli and Fan, Jianxi and Cheng, Baolei and Zhou, Jingya and Wang, Yan},
title = {Relationship Between Component Connectivity And Component Diagnosability Of Some Regular Networks},
journal = {The Computer Journal},
year = {2023},
volume = {66},
number = {8},
pages = {2033--2042},
doi = {10.1093/comjnl/bxac061}
}
EUVIMED