Bond Percolation in Small-World Graphs with Power-Law Distribution

Luca Becchetti, Andrea Clementi, Francesco Pasquale +2

\emph{Full-bond percolation} with parameter $p$ is the process in which, given a graph, for every edge independently, we delete the edge with probability $1-p$. Bond percolation is…