《山东大学学报(理学版)》 ›› 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] | 汤步洲,胡晗. 电力安全知识图谱构建技术与应用[J]. 《山东大学学报(理学版)》, 2026, 61(5): 18-26. |
| [2] | 张鲁宁,王景升. 基于自适应残差动态融合图注意力网络的交通速度预测[J]. 《山东大学学报(理学版)》, 2026, 61(5): 90-101. |
| [3] | 白月蓉,魏宗田,王德莉. 基于多火源燃烧连通度的网络抗毁性分析[J]. 《山东大学学报(理学版)》, 2026, 61(4): 102-108. |
| [4] | 王智玄,庞继芳,王智强,宋鹏,李茹. 融合长短期兴趣的属性增强临时群组推荐算法[J]. 《山东大学学报(理学版)》, 2026, 61(3): 54-65. |
| [5] | 杨滨,孙建楠,曹恩国,李子川,周志立. 基于显著性特征的海报设计侵权检测分析[J]. 《山东大学学报(理学版)》, 2026, 61(3): 11-19. |
| [6] | 姚勋祥,刘培培,徐英城,范清兰,包芳勋,张云峰. 基于多重分形优化的图像超分辨率重建[J]. 《山东大学学报(理学版)》, 2026, 61(3): 96-110. |
| [7] | 仲尚,马丽,刘文哲,李雨豪. 融合多尺度注意力机制和改进特征融合的轻量化水面小目标检测模型[J]. 《山东大学学报(理学版)》, 2026, 61(1): 15-25. |
| [8] | 王军涛,黄强. 基于一般重叠函数的模糊数学形态学边缘检测方法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 36-48. |
| [9] | 王辉,刘蒙蒙. 三圈图的Mostar指标的下界[J]. 《山东大学学报(理学版)》, 2025, 60(8): 68-77. |
| [10] | 王江,李敬文,高鑫,孙亮晶. 若干联图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2025, 60(8): 57-67. |
| [11] | 武晓军,陈怡丹,郝耀军,宋长伟,何德清. 具有标签流形和动态图约束的多标签特征选择[J]. 《山东大学学报(理学版)》, 2025, 60(7): 69-83. |
| [12] | 吴辛尧,徐计. 基于图互信息池化的分层图表示学习[J]. 《山东大学学报(理学版)》, 2025, 60(7): 84-93. |
| [13] | 钱文彬,彭嘉豪,蔡星星. 基于邻域粒度与三支决策的知识表示学习方法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 94-103. |
| [14] | 任艳栏,谢云丽. 丛代数换位图具有非离开面性的G -系统证明[J]. 《山东大学学报(理学版)》, 2025, 60(5): 79-86. |
| [15] | 梁娟,张晋珠,崔亮. 具有交叉扩散的植被模型的稀疏最优控制[J]. 《山东大学学报(理学版)》, 2025, 60(4): 29-39. |
|
||
