## AbstractWe generalize the result of for two factors to Cartesian graph bundles. As a k-edge connected graph remains connected if up to k−1 edges are missing, we study the diameter of a graph with any permitted number of edges deleted. We show that the edge-connectivity of Cartesian graph bundle G with fibre F over the base graph B, is at least kF + kB, and we give an upper bound for the edge fault-diameter of Cartesian graph bundles in terms of edge fault-diameters of the fibre and the base graph. We also show that the bounds are tight.
[Edit] |