图的弱毁裂度与网络抗毁性

图的弱毁裂度是刻画网络抗毁性的一个重要参数,它将破坏网络的难易程度和网络被破坏的严重程度相结合,并在剩余子图中考虑了边数的因素.为了揭示该参数与网络结构的内在关系,更加精确地量化网络抗毁性,本文首先研究并给出弱毁裂度的若干基本性质.在此基础上,用组合优化和类比的方法研究了该参数与图的若干重要参数之间的关系.这些关系以弱毁裂度的上、下界形式给出,本质上反映了弱毁裂度意义下的网络结构特征,即抗毁性.所得结果表明,弱毁裂度在刻画某些网络抗毁性上具有明显的优势.文中使用的方法对网络抗毁性分析研究具有重要借鉴作用,所得结论对网络抗毁性设计有一定推广与应用价值.

图的弱毁裂度

为了刻画具有相同毁裂度的图在抗毁性上的差异,引入一个新的网络抗毁性参数—弱毁裂度。运用组合优化和类比分析方法研究并给出了若干具有特殊结构图的弱毁裂度计算公式以及一般图的弱毁裂度上、下界。几类典型图的抗毁性分析表明,该参数具有比毁裂度更高的精确性。