Fault-diameter of Cartesian graph bundles ## AbstractCartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let $G$ be a $k_G$-connected graph and $\DD_c(G)$ denote the diameter of $G$ after deleting any of its $c < k_G$ vertices. We prove that $\DD_{a+b+1} (G) \leq \DD_a(F) + \DD_b(B) +1$ if $G$ is a graph bundle with fiber $F$ over base $B$, $a \leq k_F$, and $b \leq k_B$.
[Edit] |