收藏本站
《西安建筑科技大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

图的邻域粘连度及相关问题研究

乔俊丽  
【摘要】:网络抗毁性分析和设计在近几十年来受到国内外学者的重视。其基础研究是通过引入抗毁性参数来定量刻画网络抗毁性。以通信网络为对象的抗毁性参数研究比较深入且成熟,而对以间谍网为代表的网络邻域抗毁性参数研究则相对较少。已有的网络邻域抗毁性参数均存在某些不足。邻域连通度仅仅反映了网络被破坏的程度,没有考虑网络遭到破坏后的状况;邻域离散数、邻域完整度中相加或相减项的物理意义和量纲不同;邻域坚韧度没考虑剩余部分的最大分支。本文在已有邻域抗毁性参数的研究基础上,将粘连度的思想应用到邻域场合,提出邻域粘连度的概念并做了相关研究。全文分为五部分,具体如下。第一部分简要介绍了网络及其抗毁性的概念,研究背景、意义和现状。第二部分是图的基础知识和主要的网络抗毁性参数及其研究成果。第三部分首先给出邻域粘连度的定义和几类常见特殊图的邻域粘连度计算公式。接着讨论了一般图邻域粘连度的上下界,以及邻域粘连度与图的某些其它参数之间的关系。通过对几类基本图在各邻域抗毁性参数意义下抗毁性的综合分析比较,指出邻域粘连度比其它参数的区分度更好,能更精确地刻画网络抗毁性。第四部分研究并给出了几类运算图(联图、线图、补图、笛卡尔积图)邻域粘连度的计算公式。第五部分是全文的总结,包括本文的创新点和进一步值得研究的问题。
【学位授予单位】:西安建筑科技大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:O157.5

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 欧阳克智,欧阳克毅,于文池;图的相对断裂度[J];兰州大学学报;1993年03期
中国硕士学位论文全文数据库 前4条
1 杨静婷;图的邻域坚韧度研究[D];西安建筑科技大学;2017年
2 黄鹤松;几类网络抗毁性和邻域抗毁性参数研究[D];西安建筑科技大学;2015年
3 魏宗田;关于网络稳定性参数的研究[D];西北工业大学;2003年
4 李银奎;图的连通参数的相关研究[D];西北工业大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 张明瑜;王世英;;平衡二部图的孤立断裂度[J];山西大同大学学报(自然科学版);2014年02期
2 谭跃进;赵娟;吴俊;邓宏钟;段东立;;基于路径的网络可靠性研究综述[J];系统工程理论与实践;2012年12期
3 李好;陈军;;创意产业经济网络的分析与决策——基于有向节点赋权网络的测度方法[J];华东经济管理;2011年06期
4 张琨;谈革新;庄克琛;赵荣生;;复杂网络抗毁性测度研究综述[J];计算机时代;2010年05期
5 王玉珏;徐辉;刘士喜;;几类冠图的离散数研究[J];科学技术与工程;2009年20期
6 谢佳虹;竺丽菁;祝聪;王建;王勇勇;李峰伟;;计算Harary图的完整度[J];绍兴文理学院学报(自然科学版);2009年01期
7 李崇明;丁烈云;;复杂系统指标筛选模型及其在武汉市房地产系统中的应用[J];统计研究;2008年10期
8 张明瑜;王世英;;树的断裂度的紧上界[J];太原师范学院学报(自然科学版);2008年03期
9 胡志明;王世英;;树的绝对断裂度[J];太原科技大学学报;2007年05期
10 马娜蕊;;图的阶数与完整度给定的最大网络[J];长安大学学报(自然科学版);2006年05期
中国硕士学位论文全文数据库 前8条
1 乔俊丽;图的邻域粘连度及相关问题研究[D];西安建筑科技大学;2018年
2 岳超;图的毁裂度与边毁裂度相关问题研究[D];西安建筑科技大学;2017年
3 杨静婷;图的邻域坚韧度研究[D];西安建筑科技大学;2017年
4 黄鹤松;几类网络抗毁性和邻域抗毁性参数研究[D];西安建筑科技大学;2015年
5 秦学姣;Mycielskian图的粘连度和破裂度[D];新疆大学;2014年
6 齐楠楠;图的脆弱性参数研究[D];西北工业大学;2007年
7 张启龙;几类特殊图的脆弱性参数[D];西北工业大学;2006年
8 任梁;复杂网络三维拓扑生成器及其在SD频数分析中的应用[D];东北大学;2006年
【二级参考文献】
中国硕士学位论文全文数据库 前2条
1 齐楠楠;图的脆弱性参数研究[D];西北工业大学;2007年
2 魏宗田;关于网络稳定性参数的研究[D];西北工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 骆如楠;;通信系统的抗毁性问题[J];军事通信技术;1987年04期
2 杨志才;裘杭萍;雷智朋;彦杰;;军事通信网抗毁性研究[J];军事通信技术;2014年01期
3 张煜;张琨;;复杂网络抗毁性优化研究综述[J];信息与电脑(理论版);2011年06期
4 张琨;谈革新;庄克琛;赵荣生;;复杂网络抗毁性测度研究综述[J];计算机时代;2010年05期
5 马龙邦;郭平;;基于超网络的指挥信息系统结构抗毁性优化方案探索性分析[J];军事运筹与系统工程;2016年04期
6 张豫翔;吴明功;李野;温祥西;陈双艳;;航空加权网络抗毁性综合评估方法[J];火力与指挥控制;2017年01期
7 董政呈;方彦军;田猛;;相互依存网络抗毁性研究综述[J];复杂系统与复杂性科学;2017年03期
8 朱家明;蒋沅;赵平;;复杂网络提高的抗毁性优化设计仿真[J];计算机仿真;2018年04期
9 陈铎龙;孟相如;梁霄;袁荣坤;;复杂环境下网络抗毁性综合评估方法[J];计算机科学;2012年09期
10 吴崔鹏;张光华;;关于强风侵袭下的桥梁抗毁性评估仿真[J];计算机仿真;2018年05期
中国重要会议论文全文数据库 前10条
1 杨露菁;郝威;段立;;军事通信网络的可靠性和抗毁性研究[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
2 许莉;巩娟霞;;基于ATM的QoS技术和抗毁性技术[A];全国计算机安全学术交流会论文集(第二十二卷)[C];2007年
3 范锐;谭亚新;黄俊卿;;通信网络抗毁性的作战仿真方法研究[A];第18届中国系统仿真技术及其应用学术年会论文集(18th CCSSTA 2017)[C];2017年
4 陈孝莲;周琦;黄敏;;一种电力光纤通信网的抗毁性评价算法[A];2017智能电网信息化建设研讨会论文集[C];2017年
5 谭跃进;吕欣;吴俊;邓宏钟;;复杂网络抗毁性研究的主要科学问题[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
6 李晓鸿;张大方;林惠敏;李发;;无线自组网可生存性保证的拓扑控制[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
7 李勇;吴俊;谭跃进;;基于概率母函数的战术保障网络级联失效抗毁性分析[A];第十二届中国管理科学学术年会论文集[C];2010年
8 郭书铨;沙飞;邓宏钟;迟妍;谭跃进;;通信网络的抗毁性仿真研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
9 路兰;杨洪勇;;互联网络模型及其抗毁性分析[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
10 任荣杰;肖晓强;;基于抢险救灾的移动Ad-Hoc网络系统的研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国博士学位论文全文数据库 前10条
1 刘啸林;网络抗毁性研究及其在证券交易网络中的应用[D];华东师范大学;2007年
2 彭三城;移动自组网抗毁性及其评估方法研究[D];中南大学;2010年
3 肖玉芝;基于复杂网络理论的平面网络抗毁性测度研究[D];陕西师范大学;2015年
4 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
5 王强;面向任务的多智能体系统抗毁性拓扑结构构建与群集控制[D];北京理工大学;2014年
6 袁晓红;森林景观斑块耦合网络及动力学研究[D];中南林业科技大学;2012年
7 郑亚晶;铁路路网能力可靠性、能力适应性及抗毁性研究[D];北京交通大学;2013年
8 柳虹;面向供应链的复杂网络模型分析与控制研究[D];浙江工业大学;2014年
9 黄英艺;考虑级联失效的物流网络抗毁性研究[D];大连理工大学;2014年
10 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 乔俊丽;图的邻域粘连度及相关问题研究[D];西安建筑科技大学;2018年
2 兰明明;基于社团结构的复杂网络抗毁性研究[D];武汉理工大学;2012年
3 冯颜;复杂网络抗毁性优化策略及关键技术研究[D];南京理工大学;2011年
4 王青野;基于复杂网络的指控网络抗毁性研究[D];大连大学;2016年
5 黄鹤松;几类网络抗毁性和邻域抗毁性参数研究[D];西安建筑科技大学;2015年
6 王杰;有向加权网络抗毁性测度的应用研究[D];河北工程大学;2015年
7 杨静婷;图的邻域坚韧度研究[D];西安建筑科技大学;2017年
8 何旭;基于抗毁性的卫星通信系统可靠性研究[D];电子科技大学;2013年
9 王珂;空间复杂网络抗毁性建模与分析[D];国防科学技术大学;2015年
10 周泳颖;考虑节点和链接失效的抗毁性网络设计[D];东华大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026