图的混合边邻域粘连度

摘要

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

关键词

图 / 网络抗毁性 / 混合边邻域粘连度 / 界 / 极值图