Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
Combinatorics
2012-12-20 v1 Discrete Mathematics
Abstract
Mixed fault diameter of a graph , , is the maximal diameter of after deletion of any vertices and any edges. Special cases are the (vertex) fault diameter and the edge fault diameter . Let be a Cartesian graph bundle with fibre over the base graph . We show that (1) when the graphs and are -connected and -connected, , , and provided that and and (2) when the graphs and are -edge connected and -edge connected, , , and provided that and .
Keywords
Cite
@article{arxiv.1212.4670,
title = {Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles},
author = {Janez Žerovnik and Rija Erveš},
journal= {arXiv preprint arXiv:1212.4670},
year = {2012}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1002.2508