




























Motivated by network resilience and insurance premiums in the context of cyber security, we derive universal upper bounds for the first and second moments of the size of bond percolation clusters on finite regular graphs. Thinking of the clusters as dynamical objects coupled with branching processes gives a first set of bounds that are accurate when the probability of an edge being open is small. Estimating the number of isolated vertices, we also obtain a second set of bounds that are accurate when the probability of an edge being closed is small. As an illustration, we apply our results to the first three Platonic solids.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。