图的边邻域坚韧度研究

论文摘要

信息时代的网络与人们的生活、工作、学习等等活动无不息息相关.无论哪一种网络的中断都会造成重大的损失.因此,网络抗毁性研究尤为重要.网络抗毁性分为非邻域和邻域两类.非邻域抗毁性研究相对早,成果较为丰富.邻域抗毁性研究起步晚,还没有形成体系.边邻域坚韧度是一个重要的网络邻域抗毁性参数.本文研究了该参数的分析与设计两个方面的相关问题.首先结合实例论证了边邻域坚韧度定义的合理性;通过分析边邻域坚韧度的性质及其与其它抗毁性参数的关系,揭示了边邻域坚韧度在刻画图的结构中的重要作用.使用数学推理和证明,得到若干特殊图类和运算图的边邻域坚韧度计算公式或界.通过构造一类特殊图,使得二部分图的边控制数问题与该图的边邻域坚韧度计算问题在多项式时间内相互转化,证明了一般图的边邻域坚韧度计算问题的NP完备性.通过对边邻域坚韧度意义下树的结构特征的研究,给出了树的边邻域坚韧度的一个多项式时间算法.边邻域坚韧度意义下网络结构的优化方面,首先研究了边邻域坚韧度的Nordhaus-Gaddum型问题,给出了边邻域坚韧度的Nordhaus-Gaddum型不等式.提出极小t-边邻域坚韧图的概念,分析了极小1-边邻域坚韧图的结构特性,给出了极小1-边邻域坚韧图是Hamilton图的一个充分条件.此外,找到了几类特殊的极小t-边邻域坚韧图,并构造了一类极小t-边邻域坚韧图.本文解决了关于图的边邻域坚韧度的若干基本问题.研究方法和结论对网络邻域抗毁性的进一步研究具有一定的借鉴意义.

论文目录

文章来源

类型: 硕士论文

作者: 杨玉成

导师: 魏宗田

关键词: 网络,抗毁性,邻域抗毁性,算法,边邻域坚韧度

来源: 西安建筑科技大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 西安建筑科技大学

分类号: O157.5

DOI: 10.27393/d.cnki.gxazu.2019.001196

总页数: 72

文件大小: 2328K

下载量: 22

相关论文文献

• [1].基于信息流的军事通信网络抗毁性优化设计[J]. 华中科技大学学报(自然科学版) 2016(12)
• [2].军事通信网抗毁性研究[J]. 军事通信技术 2014(01)
• [3].复杂网络中的一种介度熵抗毁性度量方法[J]. 计算机工程与应用 2020(12)
• [4].基于链路重构策略的网络抗毁性优化研究[J]. 计算机技术与发展 2020(05)
• [5].基于超网络的指挥信息系统结构抗毁性优化方案探索性分析[J]. 军事运筹与系统工程 2016(04)
• [6].航空加权网络抗毁性综合评估方法[J]. 火力与指挥控制 2017(01)
• [7].复杂网络抗毁性优化研究综述[J]. 信息与电脑(理论版) 2011(12)
• [8].复杂网络抗毁性测度研究综述[J]. 计算机时代 2010(05)
• [9].蓄意攻击下城市轨道交通网络抗毁性分析[J]. 城市道桥与防洪 2020(06)
• [10].相互依存网络抗毁性研究综述[J]. 复杂系统与复杂性科学 2017(03)
• [11].复杂网络提高的抗毁性优化设计仿真[J]. 计算机仿真 2018(04)
• [12].关于强风侵袭下的桥梁抗毁性评估仿真[J]. 计算机仿真 2018(05)
• [13].复杂环境下网络抗毁性综合评估方法[J]. 计算机科学 2012(09)
• [14].战术通信网可靠性与抗毁性综合评估方法及应用研究[J]. 信息系统工程 2016(03)
• [15].一种通信网络抗毁性评价的改进模型[J]. 计算机工程与应用 2013(13)
• [16].一种C~3I系统网络抗毁性指标分析[J]. 火力与指挥控制 2011(04)
• [17].基于边失效的舰艇装备保障网络抗毁性分析[J]. 舰船电子工程 2016(08)
• [18].多社团加权复杂网络建模及其级联抗毁性研究[J]. 系统科学与数学 2019(11)
• [19].无线传感器网络抗毁性策略研究[J]. 九江学院学报(自然科学版) 2018(02)
• [20].基于异质网络的武器装备体系结构抗毁性研究[J]. 系统工程理论与实践 2019(12)
• [21].不完全信息条件下的装备保障网络抗毁性模型[J]. 系统工程理论与实践 2017(03)
• [22].强抗毁性社交僵尸网络的构建及其防御[J]. 通信学报 2017(01)
• [23].物流网络抗毁性测度方法研究[J]. 中国物流与采购 2012(23)
• [24].城市轨道交通网络抗毁性实例研究[J]. 物流技术 2018(12)
• [25].边攻击下的航线网络抗毁性测度[J]. 电光与控制 2017(09)
• [26].军事物流供应网络仿真与抗毁性测度研究[J]. 中国物流与采购 2015(01)
• [27].网络抗毁性测度研究[J]. 计算机应用研究 2010(05)
• [28].装备器材保障网络仿真与抗毁性测度[J]. 装甲兵工程学院学报 2014(06)
• [29].通信部门移动自组网的抗毁性评估[J]. 怀化学院学报 2013(05)
• [30].基于任务流的网络化指挥信息系统抗毁性分析[J]. 火力与指挥控制 2019(05)

标签：网络论文;  抗毁性论文;  邻域抗毁性论文;  算法论文;  边邻域坚韧度论文;