DOI Link
https://doi.org/10.70013/k9qc3vj9
Abstract
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.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Recommended Citation
Hanson, Nicholas; Shank, Nathan; Armbruster, Ashley; and Di, Jiequi
(2022)
"Proportional Component Order Network Connectivity,"
Communications on Number Theory and Combinatorial Theory: Vol. 3, Article 4.
DOI: 10.70013/k9qc3vj9
Available at:
https://research.library.kutztown.edu/contact/vol3/iss1/4