导读:本文包含了围长条件论文开题报告文献综述及选题提纲参考文献,主要关键词:互连网络,极大5限制边连通图,围长
围长条件论文文献综述
张磊,郝海霞,王美玉[1](2019)在《围长g>7的极大5限制边连通图的充分条件》一文中研究指出设G=(V,E)是一个λ_k-连通图,称图G的λ_k-割所含边的数目为G的k限制边连通度.定义ξ_k(G)=min{|[X,Y]|∶|X|=k,G[X]连通,Y=V(G)X}.拟研究λ_5(G)=ξ_5(G)的围长条件.(本文来源于《兰州文理学院学报(自然科学版)》期刊2019年05期)
张磊,张国志[2](2019)在《围长为g>5的极大4限制边连通图的充分条件》一文中研究指出设G=(V,E)是一个连通图.称一个边集合S?E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λ_k(G).定义ξ_k(G)=min{[X,Y]:|X|=k,G[X]连通,Y=V(G)X}.称图G是极大k限制边连通的,如果λ_k(G)=ξ_k(G).本文给出了围长为g>5的极大4限制边连通图的充分条件.(本文来源于《晋中学院学报》期刊2019年03期)
代玉林,孟吉翔[3](2011)在《给定围长的图的超叁限制性连通度的充分条件(英文)》一文中研究指出图G是一个连通图.称X为叁限制性割,如果G-X的每个连通分支至少有叁个点.叁限制性连通度κ3(G)是叁限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的叁限制性割孤立出一条二长路,则称它是超叁限制性连通的.本文给定了图是超叁限制性连通的直径围长充分条件,还研究了超叁限制性边连通图.(本文来源于《新疆大学学报(自然科学版)》期刊2011年01期)
代玉林[4](2010)在《给定围长的图的超叁限制性连通度的充分条件》一文中研究指出许多网络,如运输网络,道路网络,电网络,通讯网络以及服务网络等都可以被模型化为图.研究网络的可靠性(网络的某些部件发生故障仍可以工作的能力)的问题越来越引起人们的重视.传统的连通度有其明显的缺陷,为此,人们提出了更高阶的连通度的概念,如super-κm, super-λm, m-限制性点(边)连通度等,其中m是整数.本文主要研究了一般图的super-κ3,λ3-optimal, super-λ3.第一章,我们介绍了研究背景和一些概念术语,并对各类连通度问题研究的历史与现状进行了一定程度的综述.第二章,主要研究了给定围长图的λ3-最优的充分条件,证明了对于围长g≥7,最小度δ≥3的λ3-连通图G,如果直径D≤g ? 3,那么G是λ3-最优的,并在此基础上,研究了直径D = g ? 2时,图G是λ3-最优的充分条件.第叁章,我们研究了给定围长的图的超叁限制性连通度(super-κ3)的充分条件,证明了对于围长g≥7,最小度δ≥3的连通图G,如果直径D≤g ? 5,那么G是super-κ3的,并证明了如果直径D≤g ? 4,那么G是super-λ3的.(本文来源于《新疆大学》期刊2010-05-28)
娄定俊[5](1996)在《大围长图中控制圈的一个局部条件》一文中研究指出设G是围长大于或等于5的连通图.本文证明了;如果对G中每个顶点v,距离v为2和3的顶点导出的子图的独立数不大于最小度的两倍减3,那么G中有控制圈.(本文来源于《中山大学学报(自然科学版)》期刊1996年02期)
围长条件论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
设G=(V,E)是一个连通图.称一个边集合S?E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λ_k(G).定义ξ_k(G)=min{[X,Y]:|X|=k,G[X]连通,Y=V(G)X}.称图G是极大k限制边连通的,如果λ_k(G)=ξ_k(G).本文给出了围长为g>5的极大4限制边连通图的充分条件.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
围长条件论文参考文献
[1].张磊,郝海霞,王美玉.围长g>7的极大5限制边连通图的充分条件[J].兰州文理学院学报(自然科学版).2019
[2].张磊,张国志.围长为g>5的极大4限制边连通图的充分条件[J].晋中学院学报.2019
[3].代玉林,孟吉翔.给定围长的图的超叁限制性连通度的充分条件(英文)[J].新疆大学学报(自然科学版).2011
[4].代玉林.给定围长的图的超叁限制性连通度的充分条件[D].新疆大学.2010
[5].娄定俊.大围长图中控制圈的一个局部条件[J].中山大学学报(自然科学版).1996