Fault-diameter of Cartesian graph bundles |
| |
| Authors: | Iztok Bani? |
| |
| Affiliation: | a FME, University of Maribor, Smetanova 17, Maribor 2000, Slovenia
b Institute of Mathematics, Physics and Mechanics, Jadranska 19, Ljubljana 1000, Slovenia |
| |
| Abstract: | 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 Dc(G) denote the diameter of G after deleting any of its c<kG vertices. We prove that Da+b+1(G)?Da(F)+Db(B)+1 if G is a graph bundle with fibre F over base B, a<kF, and b<kB. |
| |
| Keywords: | Fault-tolerance Diameter Cartesian graph product Graph bundle Interconnection networks |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
