导读:本文包含了点边邻域连通度论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:邻域,折迭,立方体,策略,论文,极图边。
点边邻域连通度论文文献综述
白燕茹[1](2012)在《边邻域连通度达到最大的极图的刻画》一文中研究指出间谍网络是一种特殊的网络模型.对于网络而言,可靠性是一个必须考虑的重要因素.间谍网络的可靠性我们通常可以用图的邻域连通度和边邻域连通度这两个参数来衡量.本文主要研究边邻域连通度.一条边被破坏是指从图中删去该边的两个端点.图的边邻域连通度,记作λNB(G),是指破坏一个边集以后使得剩余部分为空,不连通或者平凡图的最小边数.本论文共分为四个章节,第一章,我们介绍了邻域连通度和边邻域连通度的研究背景以及目前的研究现状.设G有n个点,已知边邻域连通度λNB(G)≤(?)n/2(?),本文完全刻画了等式成立的极图.第二章为预备工作,给出了λNB(G)=(?)n/2(?)成立的一个充分必要条件.利用此条件在第叁章中刻画了当图的阶数为偶数时,极图只能是完全图Kn或完全二部图Kn/2,n/2.第四章中刻画了当图的阶数为奇数时,极图只能是5圈C5,或是Kn—M0(完全图删去一个匹配M0),或是以K[n/2],[n/2],为支撑子图,并且满足[n/2]部分在G中是一个独立集而[n/2]部分的导出子图匹配数至多为1.(本文来源于《新疆大学》期刊2012-06-30)
王霞,朱国华,付新荣[2](2009)在《折迭超立方体的边邻域连通度》一文中研究指出折迭超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集,如果S中的边全部倒戈,若剩下的子图或者不连通,或者是一个孤立点,或者是空集,则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折迭超立方体FQn的边邻域连通度为n.(本文来源于《广西师范学院学报(自然科学版)》期刊2009年01期)
点边邻域连通度论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
折迭超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集,如果S中的边全部倒戈,若剩下的子图或者不连通,或者是一个孤立点,或者是空集,则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折迭超立方体FQn的边邻域连通度为n.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
点边邻域连通度论文参考文献
[1].白燕茹.边邻域连通度达到最大的极图的刻画[D].新疆大学.2012
[2].王霞,朱国华,付新荣.折迭超立方体的边邻域连通度[J].广西师范学院学报(自然科学版).2009