导读:本文包含了限制性边连通度论文开题报告文献综述及选题提纲参考文献，主要关键词:限制性连通度,互联网络,交叉立方体
限制性边连通度论文文献综述
蔡学鹏,艾尔肯·吾买尔[1]（2018）在《交叉立方体的限制性连通度（英文）》一文中研究指出G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5).(本文来源于《曲阜师范大学学报(自然科学版)》期刊2018年03期）
田应智,孟吉翔,陈星[2]（2018）在《半传递重图的限制性边连通度（英文）》一文中研究指出设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.(本文来源于《新疆大学学报(自然科学版)》期刊2018年01期）
蔡学鹏[3]（2017）在《折迭交叉立方体的超连通度和交叉立方体的限制性连通度》一文中研究指出G是一个图,h是一个正整数,一个图G的h-限制性连通度(h-限制性边连通度)是使得G删除G中的某个点集(边集)使得G不连通且每个分支中点的度数至少是h的最小点集(边集)的基数.特殊地,1-限制性连通度(1-限制性边连通度)又称为超连通度(超边连通度).h-限制性连通度参数是传统连通度参数的一个广义化,并且它提高了连通度测量的准确性.研究表明如果互联网络有限制性连通度的特性则它是更可靠的并且比其它网络有一个更低的点的容错率.n维超立方体Q_n在平行计算系统当中是最流行的网络之一.n维交叉立方体CQ_n是Q_n的一个变形.张在文章[Folded-crossed hypercube:a complete interconnection network,J.Syst.Archit.47(2002)917-922]中介绍了一个由交叉立方CQ_n增加2n-1条边后得到新的一个网络n维折迭交叉立方体FCQ_n.本文第一部分,我们证明了n维折迭交叉立方体FCQ_n的超连通度和超边连通度都是2n,n≥4.第二部分证明了n维交叉立方体CQ_n的2-和3-限制性连通度分别是4n-8,n≥4和8n-24,n≥5.(本文来源于《新疆大学》期刊2017-05-29）
李燕静[4]（2016）在《无叁角图是超限制性边连通的充分条件》一文中研究指出为了弥补传统边连通度衡量网络可靠性的的缺陷Esfahanian和Hakimi提出了限制性边连通度的概念.设F是图G的一个边割.如果G-F的每个连通分支都至少包含两个点,那么称F是G的一个限制性边割.如果G的最小限制性边割所含边数等于G的最小边度,那么称G是λ’-优的.如果每个最小限制性边割都孤立图G的一条边,则称G是超-λ’的.本文主要研究无叁角连通图的超-λ’性(无叁角图是指不包含3-圈的图).第一章介绍了图和网络的基本概念及研究背景.第二章介绍了有关无叁角图的定义和主要研究方向.第叁章给给出了连通的无叁角图是λ’-优图和超-λ’图的充分条件.设G是至少有4个顶点的无叁角连通图,任意距离是2的点的点度和的最小值记为τ(G).本文证明如果τ(G)≥2[n+2/]+3,那么图G是超-λ’的.这改进了文献的如下结论：如果τ(G)≥2[n+/2/4]+1.那么图G是λ’-优的.第四章主要研究满足特定条件的图的λ’-超原子的结构.设G是至少有4个顶点的无叁角连通图,且满足条件τ(G)≥2 [n+2/4]+1.设X是G的一个λ’-超原子.我们证明了X的导出子图为F列叁个图之Km,m,Km,m+1或Km,m+1 - K2且当X的导出了图为Km,m+1 - K2时.[X,X]是包含2m-1条边的边独立集.进一步,我们刻画了所有满足条件τ(G)≥2[n+2/]+1的非超-λ’无三角连通图.(本文来源于《北京交通大学》期刊2016-06-01）
田应智[5]（2012）在《图的超连通性和限制性连通度》一文中研究指出随着信息网络的飞速发展，许多相关的理论问题开始引起人们的重视，其中之一是网络的可靠性，即网络在它的某些部件（节点或者连接）发生故障的条件下仍能工作的能力。网络拓扑结构通常被模型化为图，因此，图论中的一些经典概念，如连通度和边连通度，就被用来研究网络的可靠性。为了进一步研究，人们提出了大量新的在网络优化设计中具有深刻背景的连通性概念，如超（边）连通性、限制性（边）连通度等。本文主要研究各类点传递图的超连通性、两类类笛卡尔乘积图和极小Abelian Cayley图的限制性连通度，及混合Cayley图的限制性边连通度。第一章，我们介绍了研究背景和一些基本概念，并回顾了各类连通性问题的研究与现状。第二章，我们刻画了小度数点传递图（即正则度小于7的点传递图）的超连通性。作为推论，我们完全刻画了超连通的点传递平面图。第叁章，我们给出了点传递图的连通度达到正则度的一个充分条件，并刻画了不含3diamond子图的点传递图的超连通性。第四章，我们研究了两类笛卡尔乘积图和极小AbelianCayley图的限制性连通度。第五章，我们研究了混合Cayley图的限制性边连通度问题，给出了混合Cayley图的限制性边连通度达到最小边度的充分必要条件。在本文的研究中，超原子和λ-原子的概念及其不交性性质是我们进行论证的关键，证明中使用的主要方法是反证法。(本文来源于《新疆大学》期刊2012-06-30）
喻祥明,黄晓晖[6]（2012）在《修正泡序图的限制性点连通度(英文)》一文中研究指出设G=(V,E)是一个图,F V(G)是一个点子集.称F为G的一个k-超点割,如果G F不再连通且G F的每一个连通分支都至少有k+1个点.图G的k-超点连通度,记作κk(G),是图G的最小k-超点割的基数,它是图的容错性的一种精化了的度量.本文研究修正泡序图MBn的κ2,并证明对于n≥4,κ2(MBn)=3n 5.(本文来源于《新疆大学学报(自然科学版)》期刊2012年01期）
王万禹,孟吉翔,赵雪冰[7]（2012）在《线图的限制性邻域连通度》一文中研究指出在间谍工作中,限制性边邻域连通度和限制性邻域连通度比一般连通度和边连通度更加稳定可靠。文中提出了两个新概念:限制性邻域连通度和限制性边邻域连通度。证明了如果图G的线图L(G)是κ'NC图,那么κRNC(L(G))=λRNC(G)当且仅当G不是super-λRNC。并且证明了如果G是λpN C+1,q+1(G)连通图,那么L(G)是κpN,Cq连通的,并且κpN,Cq(L(G))=λpN C+1,q+1(G)。(本文来源于《山东大学学报(理学版)》期刊2012年02期）
郭利涛,徐兰,郭晓峰[8]（2011）在《极大3-限制性边连通图的若干充分条件》一文中研究指出设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R(G),使G是λ3-最优的.(本文来源于《厦门大学学报(自然科学版)》期刊2011年03期）
代玉林,孟吉翔[9]（2011）在《给定围长的图的超叁限制性连通度的充分条件(英文)》一文中研究指出图G是一个连通图.称X为叁限制性割,如果G-X的每个连通分支至少有叁个点.叁限制性连通度κ3(G)是叁限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的叁限制性割孤立出一条二长路,则称它是超叁限制性连通的.本文给定了图是超叁限制性连通的直径围长充分条件,还研究了超叁限制性边连通图.(本文来源于《新疆大学学报(自然科学版)》期刊2011年01期）
郭利涛,郭晓峰[10]（2010）在《图是超限制性边连通的充分条件(英文)》一文中研究指出设G=(V,E)是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ'(G)是G的一个最小限制性边割的基数.G是λ'-连通的,如果G存在限制性边割.G是λ'-最优的,如果λ'(G)=ζ(G),其中ζ(G)是min{d(x)+d(y)-2:xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ'.G的逆度R(G)=∑_(v∈V) 1/d(v),其中d(v)是点v的度数.我们证明了G是λ'-连通的且不含叁角形,如果R(G)≤2+1/ζ-ζ/((2δ-2)(2δ-3))+(n-2δ-ζ+2)/((n-2δ+1)(n-2δ+2)),则G是超-λ'.(本文来源于《数学研究》期刊2010年03期）
限制性边连通度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
限制性边连通度论文参考文献
[1].蔡学鹏,艾尔肯·吾买尔.交叉立方体的限制性连通度（英文）[J].曲阜师范大学学报(自然科学版).2018
[2].田应智,孟吉翔,陈星.半传递重图的限制性边连通度（英文）[J].新疆大学学报(自然科学版).2018
[3].蔡学鹏.折迭交叉立方体的超连通度和交叉立方体的限制性连通度[D].新疆大学.2017
[4].李燕静.无叁角图是超限制性边连通的充分条件[D].北京交通大学.2016
[5].田应智.图的超连通性和限制性连通度[D].新疆大学.2012
[6].喻祥明,黄晓晖.修正泡序图的限制性点连通度(英文)[J].新疆大学学报(自然科学版).2012
[7].王万禹,孟吉翔,赵雪冰.线图的限制性邻域连通度[J].山东大学学报(理学版).2012
[8].郭利涛,徐兰,郭晓峰.极大3-限制性边连通图的若干充分条件[J].厦门大学学报(自然科学版).2011
[9].代玉林,孟吉翔.给定围长的图的超叁限制性连通度的充分条件(英文)[J].新疆大学学报(自然科学版).2011
[10].郭利涛,郭晓峰.图是超限制性边连通的充分条件(英文)[J].数学研究.2010