图的广义p-邻域离散数
杨雪,魏宗田,姜淑艳西安建筑科技大学理学院, 陕西 西安 710055
发布日期:
2021-03-16作者简介:
杨雪(1995— ),女,硕士研究生,研究方向为图论、组合优化及其应用. E-mail:yxue0703@163.com基金资助:
国家自然科学基金资助项目(1661066);陕西省自然科学基金资助项目(2016JM1035);青海省自然科学基金资助项目(2017-ZJ-701)General p-neighbor scattering number of graphs
YANG Xue, WEI Zong-tian, JIANG Shu-yanDepartment of Mathematics, Xian University of Architecture and Technology, Xian 710055, Shaanxi, China
Published:
2021-03-16摘要/Abstract
摘要: 网络邻域抗毁性的研究起源于间谍网。它的特殊性在于当图中一个点失效时其邻点全部失效,然而实际中最可能的情形是,一个点失效时其邻点依概率p失效。基于此,提出广义p-邻域离散数的概念,给出若干特殊图及其线图的广义p-邻域离散数计算公式。通过分析概率p与参数的关系,说明该参数在刻画网络邻域抗毁性方面的精细之处。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3422