山东大学学报(理学版)

作者：杨雪,魏宗田,姜淑艳

单位：西安建筑科技大学理学院, 陕西 西安 710055

关键词：图,邻域离散数,失效概率,广义p-邻域离散数,抗毁性,

基金：国家自然科学基金资助项目(1661066);陕西省自然科学基金资助项目(2016JM1035);青海省自然科学基金资助项目(2017-ZJ-701)

网络邻域抗毁性的研究起源于间谍网。它的特殊性在于当图中一个点失效时其邻点全部失效,然而实际中最可能的情形是,一个点失效时其邻点依概率p失效。基于此,提出广义p-邻域离散数的概念,给出若干特殊图及其线图的广义p-邻域离散数计算公式。通过分析概率p与参数的关系,说明该参数在刻画网络邻域抗毁性方面的精细之处。

来源：2021年第3期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2021年第3期