Fault-diameter of Cartesian graph bundles
Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let G be a kG-connected graph and D, (G) denote the diameter of G after deleting any of its c < k(G) vertices. We prove that Da+b+1 (G) <= D-a (F) + D-b (B) + 1 if G is a graph bundle with fibre F over base B, a < k(F), and b < k(B). (c) 2006 Elsevier B.V. All rights reserved.
diameter graph bundle cartesian graph product fault-tolerance interconnection networks