A common model of robustness a graph against random failures has all vertices operational, but the edges independently operational with probability p $$ . One can ask for that communicate (all-terminal reliability) or two specific (or terminals) each other (two-terminal reliability). relatively new measure is split reliability, where fixed s and t , we consider every vertex communicates one not...
