摘要

为了更好地刻画网络抗毁性,本文将边邻域离散数的概念与边失效概率p相结合,提出p-边邻域离散数的概念。给出了一些基本图类的参数计算公式和星形树的p-边邻域离散数的算法,并分析了p-边邻域离散数和图的边数及边失效概率p的关系。