摘要
为了更好地刻画网络抗毁性,本文将边邻域离散数的概念与边失效概率p相结合,提出p-边邻域离散数的概念。给出了一些基本图类的参数计算公式和星形树的p-边邻域离散数的算法,并分析了p-边邻域离散数和图的边数及边失效概率p的关系。
In order to measure the network invulnerability more precisely,the concept of edge neighbor scattering number with edge failure probability p is combined,the concept of p-edge neighbor scattering number is proposed.The parameter calculation formulas of some basic graphs and the algorithm of p-edge neighbor scattering number of the star tree are given.The relationship between p-edge neighbor scattering number and the edge number of graphs and edge failure probability p is analyzed.
作者
苏宇源
魏宗田
王艳
SU Yuyuan;WEI Zongtian;WANG Yan(Department of Mathematics,Xi'an University of Architecture and Technology,Xi'an 710055,Shaanxi,China)
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2023年第8期57-62,共6页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(61902304)。
关键词
图
边邻域离散数
边失效概率
p-边邻域离散数
抗毁性
graph
edge neighbor scattering number
edge failure probability
p-edge neighbor scattering number
invulnerability
