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

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

ID:34916469

大小:1.56 MB

页数:74页

时间:2019-03-14

图的邻域粘连度及相关问题研究_第1页
图的邻域粘连度及相关问题研究_第2页
图的邻域粘连度及相关问题研究_第3页
图的邻域粘连度及相关问题研究_第4页
图的邻域粘连度及相关问题研究_第5页
资源描述:

《图的邻域粘连度及相关问题研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、西安建筑科技大学硕士学位论文图的邻域粘连度及相关问题研究专业:数学硕士生:乔俊丽指导教师:魏宗田教授摘要网络抗毁性分析和设计在近几十年来受到国内外学者的重视。其基础研究是通过引入抗毁性参数来定量刻画网络抗毁性。以通信网络为对象的抗毁性参数研究比较深入且成熟,而对以间谍网为代表的网络邻域抗毁性参数研究则相对较少。已有的网络邻域抗毁性参数均存在某些不足。邻域连通度仅仅反映了网络被破坏的程度,没有考虑网络遭到破坏后的状况;邻域离散数、邻域完整度中相加或相减项的物理意义和量纲不同;邻域坚韧度没考虑剩余部分的最大

2、分支。本文在已有邻域抗毁性参数的研究基础上,将粘连度的思想应用到邻域场合,提出邻域粘连度的概念并做了相关研究。全文分为五部分,具体如下。第一部分简要介绍了网络及其抗毁性的概念,研究背景、意义和现状。第二部分是图的基础知识和主要的网络抗毁性参数及其研究成果。第三部分首先给出邻域粘连度的定义和几类常见特殊图的邻域粘连度计算公式。接着讨论了一般图邻域粘连度的上下界,以及邻域粘连度与图的某些其它参数之间的关系。通过对几类基本图在各邻域抗毁性参数意义下抗毁性的综合分析比较,指出邻域粘连度比其它参数的区分度更好,能

3、更精确地刻画网络抗毁性。第四部分研究并给出了几类运算图(联图、线图、补图、笛卡尔积图)邻域粘连度的计算公式。第五部分是全文的总结,包括本文的创新点和进一步值得研究的问题。关键词:图;网络;抗毁性;邻域抗毁性;邻域粘连度西安建筑科技大学硕士学位论文OntheRelatedTopicsofVertexNeighborTenacityofGraphsSpeciality:MathematicsName:QiaoJunliInstructor:ProfessorWeiZongtianABSTRACTThenet

4、workinvulnerabilityanalysisanddesignhavebeenvaluedbyscholarsathomeandabroadinrecentdecades.Theprimarystudyisthequantitativemeasureofanetworkinvulnerabilitybyintroducinginvulnerabilityparameters.Thestudyofinvulnerabilityparametersbasedoncommunicationnetwo

5、rksisin-depthandmature,buttheresearchontheneighborinvulnerabilityparametersofnetworkrepresentedbyspynetworksisrelativelyfewer.Theexistingnetworkneighborinvulnerabilityparametershavesomedeficiencies.Theneighborconnectivityonlyconsidersthedifficultyofbreak

6、ingthenetworkanddoesnotconsiderthesituationafterthenetworkwasdestroyed.Thephysicalmeaningsanddimensionsoftheadditionorsubtractiontermsinthevertexneighborscatteringnumberandthevertexneighborintegrityaredifferent.Theneighbortoughnessdoesnotconsiderthelarge

7、stbranchofthesurvivedsubgraphs.Basedonthestudyoftheneighborinvulnerabilityparametersandtheideaoftenacity,thispaperintroducestheconceptofvertexneighbortenacity,andsomerelatedresearchesaredone.Thepaperisdividedintofiveparts,whichareasfollows.Thefirstpartbr

8、ieflyintroducestheconceptofnetworkanditsinvulnerability,theresearchbackground,significanceandresearchstatus.Thesecondpartisthebasicknowledgeofgraphtheoryandthemainnetworkinvulnerabilityparameterswithresearchresults.Intheth

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。