Network reliability: Heading out on the highway
A variety of probabilistic notions of network reliability of graphs and digraphs have been
proposed and studied since the early 1950s. Although grounded in the engineering and …
proposed and studied since the early 1950s. Although grounded in the engineering and …
On the mean connected induced subgraph order of cographs
ME Kroeker, L Mol, OR Oellermann - arXiv preprint arXiv:1708.01916, 2017 - arxiv.org
In this article the extremal structures for the mean order of connected induced subgraphs of
cographs are determined. It is shown that among all connected cographs of order $ n\ge 7 …
cographs are determined. It is shown that among all connected cographs of order $ n\ge 7 …
Spectral Heuristics Applied to Vertex Reliability
CS Oliveira, FMP Junior, JAM Brito - arXiv preprint arXiv:2211.08514, 2022 - arxiv.org
The operability of a network concerns its ability to remain operational, despite possible
failures in its links or equipment. One may model the network through a graph to evaluate …
failures in its links or equipment. One may model the network through a graph to evaluate …
Maximal intervals of decrease and inflection points for node reliability
J Brown - Discrete Applied Mathematics, 2022 - Elsevier
The node reliability of a graph G is the probability that at least one node is operational and
that the operational nodes can all communicate in the subgraph that they induce, given that …
that the operational nodes can all communicate in the subgraph that they induce, given that …