《山东大学学报(理学版)》 ›› 2021, Vol. 56 ›› Issue (3): 88-95.doi: 10.6040/j.issn.1671-9352.0.2020.355
• • 上一篇
杨雪,魏宗田,姜淑艳
YANG Xue, WEI Zong-tian, JIANG Shu-yan
摘要： 网络邻域抗毁性的研究起源于间谍网。它的特殊性在于当图中一个点失效时其邻点全部失效,然而实际中最可能的情形是,一个点失效时其邻点依概率p失效。基于此,提出广义p-邻域离散数的概念,给出若干特殊图及其线图的广义p-邻域离散数计算公式。通过分析概率p与参数的关系,说明该参数在刻画网络邻域抗毁性方面的精细之处。
中图分类号:
| [1] 王玥, 蔡皖东, 段琪. 基于遗传算法的网络脆弱性计算方法[J]. 系统仿真学报, 2009, 21(6):1628-1632. WANG Yue, CAI Wandong, DUAN Qi. Computing vulnerability of network based on genetic algorithm[J]. Journal of System Simulation, 2009, 21(6):1628-1632. [2] JUNG H A. On a class of posets and the corresponding comparability graphs[J]. Journal of Combinatorial Theory, Series B, 1978, 24(2):125-133. [3] GUNTHER G. Neighbour-connectivity in regular graphs[J]. Discrete Applied Mathematics, 1985, 11(3):233-243. [4] COZZENS M B, WU S S Y. The minimum size of critically m-neighbor connected graphs[J]. Ars Combinatoria, 1990, 29:149-160. [5] WEI Zongtian, ZHANG Shenggui. Vertex-neighbor-integrity of composition graphs of paths[J]. Ars Combinatoria, 2008, 86(6):349-361. [6] WEI Zongtian, MAI Anchan, ZHAI Meijuan. Vertex-neighbor-scattering number of graphs[J]. Ars Combinatoria, 2007, 85(10):417-426. [7] BONDY J A, MURTY U S R. Graph theory[M]. London: Springer London, 2008. [8] COZZENS M B, WU S S Y. Edge-neighbor-integrity of trees[J]. Australasian Journal of Combinatorics, 1994, 10(10):163-174. [9] 杨君兰. 分裂图的k-正常指标研究[D]. 郑州: 郑州大学, 2019. YANG Junlan. Research on the k-proper index of split graphs[D]. Zhengzhou: Zhengzhou University, 2019. [10] 赵雪冰,张昭. 线图的邻域连通度(英文)[J]. 新疆大学学报(自然科学版), 2009,26(4):379-382,401,505. ZHAO Xuebing, ZHANG Zhao. Neighbor connectivity of line graphs[J]. Journal of Xinjiang University(Natural Science Edition), 2009, 26(4):379-382,401,505. |
| [1] | 杨佳睿,陈祥恩. K3,3,p的点可区别的一般全染色[J]. 《山东大学学报(理学版)》, 2021, 56(1): 18-23. |
| [2] | 张文娟,李进金,林艺东. 基于图的悲观多粒度粗糙集粒度约简[J]. 《山东大学学报(理学版)》, 2021, 56(1): 60-67. |
| [3] | 杨光波,王才士,罗艳,王燕燕,南雪琪. 有限偶圈图上的 2-嵌入交错量子游荡[J]. 《山东大学学报(理学版)》, 2021, 56(1): 52-59. |
| [4] | 张爽,朱焱. 边染色图中的2-因子[J]. 《山东大学学报(理学版)》, 2021, 56(1): 24-28. |
| [5] | 银温社,贺建峰. 基于深度学习的眼底图像出血点检测方法[J]. 《山东大学学报(理学版)》, 2020, 55(9): 62-71. |
| [6] | 林明星. 基于变分结构引导滤波的低照度图像增强算法[J]. 《山东大学学报(理学版)》, 2020, 55(9): 72-80. |
| [7] | 刘卓雅,徐常青. 无相交三角形平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 36-41. |
| [8] | 牛蓓,张欣. 反d-退化图中的点不交3-圈[J]. 《山东大学学报(理学版)》, 2020, 55(9): 51-53. |
| [9] | 卢鹏丽,刘文智. 图的广义距离谱[J]. 《山东大学学报(理学版)》, 2020, 55(9): 19-28. |
| [10] | 王笔美,李敬文,顾彦波,邵淑宏. 单圈图的边幻和全标号[J]. 《山东大学学报(理学版)》, 2020, 55(9): 42-50. |
| [11] | 陈宏宇,钟斌. 不含相交5-圈的平面图的线性2-荫度[J]. 《山东大学学报(理学版)》, 2020, 55(7): 38-45. |
| [12] | 拉白,邓波,冶成福,付凤,李宜婧. 三类正则图的Balaban指标[J]. 《山东大学学报(理学版)》, 2020, 55(4): 97-101. |
| [13] | 温柳英,袁伟. 多标签符号型属性值划分的聚类方法[J]. 《山东大学学报(理学版)》, 2020, 55(3): 58-69. |
| [14] | 杨艳华,姚立纲. 基于SDG简化模型的工控系统数据网故障溯源方法[J]. 《山东大学学报(理学版)》, 2020, 55(11): 46-57. |
| [15] | 孙爽,刘红星. S-系包含图[J]. 《山东大学学报(理学版)》, 2019, 54(8): 121-126. |
|
||
