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

【Abstract】 In order to measure the difference on invulnerability between graphs with equal rupture degree,a new network invulnerability parameter called weak rupture degree is introduced. By using the methods of combinatorial optimization and comparison analysis,the formula of some special graphs and the upper and lower bounds of general graphs for the weak rupture degree are given. The relationships between this parameter and the invulnerability of graphs are further discussed. It is shown that the weak rupture degree is more precise than rupture degree through the invulnerability analysis of several types of graph.更多还原