摘要

为了定量刻画边失效情形下的网络抗毁性,提出图的混合边邻域粘连度概念。给出了几类图的参数计算公式和最好可能的上、下界,用组合优化方法研究了该参数的极值问题。通过比较几类边邻域抗毁性参数的区分度,指出混合边邻域粘连度刻画某些网络的抗毁性更为精确。

全文