笛卡尔图丛顶点与边故障直径的改进上界
组合数学
2012-12-20 v1 离散数学
摘要
图的混合故障直径是在删除任意个顶点和任意条边后的最大直径。特殊情况是(顶点)故障直径和边故障直径。设是以为纤维、为基图的笛卡尔图丛。我们证明:(1) 当图和分别是-连通和-连通,,,且满足和时,有;(2) 当图和分别是-边连通和-边连通,,,且满足和时,有。
引用
@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}
}
备注
arXiv admin note: substantial text overlap with arXiv:1002.2508