Network reliability: Heading out on the highway

JI Brown, CJ Colbourn, D Cox, C Graves, L Mol - Networks, 2021 - Wiley Online Library
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 …

Sixty years of network reliability

H Pérez-Rosés - Mathematics in Computer Science, 2018 - Springer
The study of network reliability started in 1956 with a groundbreaking paper by EF Moore
and CE Shannon. They introduced a probabilistic model of network reliability, where the …

Reliability polynomials of consecutive‐k‐out‐of‐n:F systems have unbounded roots

M Jianu, L Dăuş, VF Drăgoi, V Beiu - Networks, 2023 - Wiley Online Library
This article studies the roots of the reliability polynomials of linear consecutive‐k‐out‐of‐n: F
systems. We prove that these roots are unbounded in the complex plane, for any fixed k≥ 2 …

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 …

Consecutive k-out-of-n: F Systems Have Unbounded Roots

M Jianu, L Daus, VF Dragoi, V Beiu - arXiv preprint arXiv:2208.14173, 2022 - arxiv.org
This article is studying the roots of the reliability polynomials of linear consecutive-\textit {k}-
out-of-\textit {n}:\textit {F} systems. We are able to prove that these roots are unbounded in …

[PDF][PDF] Robustness metrics for optical networks

NA Zainiar, F Iqbal, ASM Supa'at… - Indonesian J Electr Eng …, 2020 - eprints.utm.my
Telecommunication networks are vulnerable towards single or simultaneous nodes/links
failures, which may lead to the disruption of network areas. The failures may cause …

On the roots of the subtree polynomial

JI Brown, L Mol - European Journal of Combinatorics, 2020 - Elsevier
For a tree T, the subtree polynomial of T is the generating polynomial for the number of
subtrees of T. We show that the complex roots of the subtree polynomial are contained in the …

MCILS: Monte-Carlo interpolation least-square algorithm for approximation of edge-reliability polynomial

AH Hadian-Rasanan, D Rahmati… - 2019 9th International …, 2019 - ieeexplore.ieee.org
Edge reliability problem has many applications in different field of science and engineering
such as: cognitive science, neuroscience, electrical engineering, network science and so on …

The node cop‐win reliability of unicyclic and bicyclic graphs

M Ahmed, B Cameron - Networks, 2022 - Wiley Online Library
Various models to quantify the reliability of a network have been studied where certain
components of the graph may fail at random and the probability that the remaining graph is …