Geodesic
Mixed fault diameter of Cartesian graph bundles II
Ars Mathematica Contemporanea, Tome 8 (2015) no. 2, pp. 245-258.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

The mixed fault diameter D(p, q)(G) is the maximum diameter among all subgraphs obtained from graph G by deleting p vertices and q edges. A graph is (p, q)+connected if it remains connected after removal of any p vertices and any q edges. LetF be a connected graph with the diameter D(F) > 1, and B be (p, q)+connected graph. Upper bounds for the mixed fault diameter of Cartesian graph bundle G with fibre F over the base graph B are given. We prove that if q > 0, then D(p + 1, q)(G) ≤ D(F) + D(p, q)(B), and if q = 0 and p > 0, then D(p + 1, 0)(G) ≤ D(F) + max{D(p, 0)(B), D(p − 1, 1)(B)}.
DOI : 10.26493/1855-3974.390.1c5
Keywords: Mixed fault diameter, Cartesian graph bundle, interconnection network, fault tolerance. 
@article{10_26493_1855_3974_390_1c5,
     author = {Rija Erve\v{s} and Janez \v{Z}erovnik},
     title = {Mixed fault diameter of {Cartesian} graph bundles {II}},
     journal = {Ars Mathematica Contemporanea},
     pages = {245--258},
     publisher = {mathdoc},
     volume = {8},
     number = {2},
     year = {2015},
     doi = {10.26493/1855-3974.390.1c5},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.390.1c5/}
}
TY  - JOUR
AU  - Rija Erveš
AU  - Janez Žerovnik
TI  - Mixed fault diameter of Cartesian graph bundles II
JO  - Ars Mathematica Contemporanea
PY  - 2015
SP  - 245
EP  - 258
VL  - 8
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.390.1c5/
DO  - 10.26493/1855-3974.390.1c5
LA  - en
ID  - 10_26493_1855_3974_390_1c5
ER  - 
%0 Journal Article
%A Rija Erveš
%A Janez Žerovnik
%T Mixed fault diameter of Cartesian graph bundles II
%J Ars Mathematica Contemporanea
%D 2015
%P 245-258
%V 8
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.390.1c5/
%R 10.26493/1855-3974.390.1c5
%G en
%F 10_26493_1855_3974_390_1c5
Rija Erveš; Janez Žerovnik. Mixed fault diameter of Cartesian graph bundles II. Ars Mathematica Contemporanea, Tome 8 (2015) no. 2, pp. 245-258. doi : 10.26493/1855-3974.390.1c5. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.390.1c5/

Cité par Sources :