Proportional Component Order Network Connectivity
Communications on Number Theory and Combinatorial Theory · 2022
DOI: 10.70013/k9qc3vj9 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications on Number Theory and Combinatorial Theory, 2022. Verfasst von Nicholas Hanson und 3 weiteren Autor:innen.
Abstract (Originalsprache)
We introduce a new measure of network reliability related to the order of the largest component. This new connectivity measure considers a network to be operational if there is a component or order at least some fixed proportion, r, of the original order. Thus, the network is in a failure state if all components are sufficiently small. In this paper, we consider the parameters with vertex deletions as well as edge deletions for particular graph classes. We also find the minimum values of the parameter for graphs with a fixed size and order. We end with a discussion and some conjectures for the maximum value of the parameter for graphs with a fixed size and order.
Zitieren
APA
Hanson, N., Shank, N., Armbruster, A., & Di, J. (2022). Proportional Component Order Network Connectivity. Communications on Number Theory and Combinatorial Theory. https://doi.org/10.70013/k9qc3vj9
Vancouver
Hanson N, Shank N, Armbruster A, Di J. Proportional Component Order Network Connectivity. Communications on Number Theory and Combinatorial Theory. 2022. doi:10.70013/k9qc3vj9
BibTeX
@article{Hanson2022,
author = {Hanson, Nicholas and Shank, Nathan and Armbruster, Ashley and Di, Jiequi},
title = {Proportional Component Order Network Connectivity},
journal = {Communications on Number Theory and Combinatorial Theory},
year = {2022},
doi = {10.70013/k9qc3vj9}
}
EUVIMED