图的混合边邻域粘连度

打开文本图片集

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

关键词：图；网络抗毁性；混合边邻域粘连度；界；极值图

中图分类号：O157.5 文献标志码：A 文章编号：0253-2395（2024）05-0923-12

0 引言

间谍网络的概念是由Gunther 和Hartnell 提出的［1］，他们通过一个图来模拟间谍网络，其中图的顶点代表间谍或站点，边代表通讯方式。（剩余6411字）