On the overall reliability of some networks with special structures

Abstract Overall reliability is the probability that there exists successfully communication between all vertices of the network. Using the factoring theorem we derive recursive relationships for the overall reliability of networks with special structures: ladders, star-ladders, wheels and star-wheels.