导读:本文包含了条件连通度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:条件,立方体,网络,星图,正则,广义,高性能。
条件连通度论文文献综述
张兴,李莉莉,陈敬,李巧萍[1]（2019）在《平衡立方体的h-额外连通度及h-额外条件诊断数》一文中研究指出互连网络的连通度和可诊断数是衡量网络性能优劣的经典参数.h-额外连通度作为连通度的一种推广,是度量互连网络可靠性的一个重要指标.相应地,h-额外条件诊断数作为传统可诊断度的推广,也是度量系统诊断能力的一种新的性能指标.另外,平衡立方体网络作为超立方体网络的变形,在保留前者原有优良性能的基础上,又增加了一些新的优良性能.文中确定了平衡立方体(BH_n)的4-额外连通度和5-额外连通度都是6n-8.在此基础上,进一步推导出当h=4,5,n≥4时,BH_n在PMC模型下的h-额外条件可诊断数是6n-3.从而表明了在h-额外条件诊断策略下的可诊断数几乎是传统可诊断数的3倍.(本文来源于《高校应用数学学报A辑》期刊2019年01期）
郭莉莉[2]（2018）在《广义超立方体的条件连通度及容错路由研究》一文中研究指出随着信息化社会的飞速发展,高性能计算已经成为继理论科学和实验科学之后科学研究的第叁大支柱。从战略高度方面讲,高性能计算技术是一个国家综合国力的表现,在国防安全、高科技发展和国民经济建设等各个领域都占有不可或缺的重要地位。在高性能计算的研究中,提升运行效率一直是其发展的首要目标。并行计算(Parallel Computing)是提高计算机系统计算速度和处理能力的一种有效手段。并行计算系统中的处理单元之间的连接方式可视为一个网络,我们称之为互连网络。互连网络一般可以抽象为一个简单图G=(V(G),E(G)),其中G中顶点集合V(G)表示互连网络中的处理器集合,G中边集合E(G)表示处理器之间的链路集合。随着系统计算需求的不断增加,网络中处理器数目逐渐增多,继而导致处理器发生故障的概率增加。当网络中处理器发生故障时,网络能否继续保持正常运作取决于该网络的容错性,它是衡量互连网络优劣的一项关键指标。其中,连通度是衡量网络容错性的一个重要参数。然而在实际情况中,条件连通度中的限制连通度和额外连通度相较于传统的连通度能够更准确地衡量一个网络的容错性。同时,在某些处理器发生故障并删除后仍然保持连通的网络中如何进行处理器之间的路由是网络的容错性需要研究的重要课题。广义超立方体是多处理器系统中一种常用的互连网络,具有正则性、对称性、良好的嵌入性和可扩展性等许多优良特性。目前,广义超立方体已经被应用于多种大型多处理器并行系统、数据中心网络和光纤通讯网络的构建中。本文研究了广义超立方体的限制连通度和额外连通度,并给出了相应条件下的容错路由算法。主要研究内容如下:(1)基于限制连通度的定义,本文给出了r-维广义超立方体G(m_r,m_(r-1),...,m_1)的1-限制连通度,并给出了其详细证明。同时,本文给出了G(m_r,m_(r-1),...,m_1)中的故障顶点个数小于1-限制连通度,且满足1-限制连通度条件的容错路由算法,该算法的时间复杂度为O(κ(G(m_r,m_(r-1),...,m_1))~3),其中κ(G(m_r,m_(r-1),...,m_1))表示G(m_r,m_(r-1),...,m_1)的连通度。(2)基于额外连通度的定义,本文给出了r-维广义超立方体G(m_r,m_(r-1),...,m_1)的1-额外连通度和2-额外连通度,并给出了其详细证明。同时,本文给出了G(m_r,m_(r-1),...,m_1)中的故障顶点个数小于2-额外连通度,且满足2-额外连通度条件的容错路由算法,该算法的时间复杂度为O(κ(G(m_r,m_(r-1),...,m_1))~3)。(本文来源于《苏州大学》期刊2018-05-01）
罗祖文[3]（2018）在《两类Cayley图的条件连通度和极大局部连通度》一文中研究指出随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视.用点来表示网络中的处理器,用边来表示两个处理器之间的通信线路,则可以把网络模型用图来表示.图论中的一些经典概念,如点连通度和边连通度,很早就被用来研究网络的可靠性.为了进一步研究,人们提出了条件连通度、极大局部连通等各种各样的连通度概念.Cayley网络作为一种正则、点对称的互连网络倍受人们的青睬,它在计算机互连网络的设计与分析中起着重要的作用.在本文中,我们研究了由轮图生成Cayley图的条件连通度和由2-树生成Cayley图的极大局部连通性.第一章我们首先给出本文所需要的基本概念和符号,并简单介绍了相关的研究进展.在第二章中我们首先利用由2-树生成Cayley图与由轮图生成Cayley图之间的关系,借助由2-树生成Cayley图的相关性质来研究由轮图生成Cayley图的有关性质,继而计算由轮图生成Cayley图的条件连通度.在第叁章,我们研究了由2-树生成Cayley图的极大局部连通性,并从一个顶点对一个顶点的情况推广到了一个顶点对多个顶点的情况,从而计算出一个顶点对多个顶点情况下的极大局部连通性,同时讨论了在限制条件下的极大局部连通性.(本文来源于《集美大学》期刊2018-04-09）
周婵婵[4]（2017）在《有向图的条件弧连通度》一文中研究指出在设计大型网络时,人们要考虑的一个基本问题是网络的可靠性(容错性),它可由图的边连通度来度量.为更精确地度量,人们推广边连通度,提出限制边连通度的概念.限制边连通度一经提出就得到了很多的关注.作为限制边连通度在有向图中的推广,圈弧连通度λc(D)、强限制弧连通度λ2(D)、限制弧连通度λ'(D)分别被提出.本文提出限制边连通度的又一个推广—条件弧连通度.设D是一个强连通有向图.D的一个弧子集S是D的一个条件弧割,若D-S不是强连通的且它的最小度δ(D-S)≥1.称D是λ(1)-连通的,若它包含一个条件弧割.D的条件弧连通度,记为λ(1)(D),是D的一个最小条件弧割所含的弧数.Kautz图是有竞争力的大型网络-Kautz网络的拓扑结构.本文分为四章,将给出条件弧连通度的一些性质并确定有向Kautz图的条件弧连通度.第一章首先介绍将用到的一些图论基本概念和记号,然后给出本文的研究背景、主要概念和主要结果.第二章首先说明条件弧连通度是限制边连通度的一个推广,讨论条件弧连通度和强限制弧连通度A2(D),圈弧连通度λc(D),限制弧连通度λ'(D)之间的关系,证明对于存在一个强限制弧割的有向图D,λ2(D)≥ λ(1)(D)≥ λc(D)≥λ'(D),并用例子说明限制边连通度的这四个推广各不相同.Volkmann给出了有向图D的限制弧连通度λ'(D)的一个上界ζ(D).第叁章证明了当一个有向图D的最小度大于它的围长时有λ(1)(D)≤ζ(D),并用例子说明了这个结果是最优的.作为应用,我们确定了有向Kautz图的条件弧连通度.超级弧连通性是与网络可靠性密切相关的一个图性质.第四章提出有向图关于超级弧连通性的弧容错度Sλ(D)的概念,用条件弧连通度给出超级弧连通性的一个特征刻画并用之研究Sλ(D)的界.作为应用,我们确定有向Kautz图关于超级弧连通性的弧容错度.(本文来源于《山西大学》期刊2017-06-01）
张佳[5]（2017）在《互连网络的h-额外连通度和h-额外条件可诊断数研究》一文中研究指出在当代社会,多处理器系统的应用越来越广泛。其功能实现主要依赖于节点之间的连接,也就是互连网络。互连网络的可靠性估计和故障诊断对系统的设计和维护有着重要的作用。而h-额外连通度和h-额外条件可诊断数分别是可靠性估计和故障诊断的重要措施。冒泡排序星图由于同时具有冒泡排序图和星图的性质比如小直径,对称,高容错性等而被广泛研究。首先,本文通过构造法和反证法得到了冒泡排序星图的最小h-簇度,h-额外连通度,以及在PMC模型下的h-额外条件可诊断数。当n?4和n?6时,冒泡排序星图的最小2,3-簇度分别等于它的1,2-额外连通度,为4n-8和6n-15;冒泡排序星图在PMC模型下的1,2-额外条件可诊断数分别等于它的1,2-额外连通度加上h,为4n-7和6n-13。其次,本文确定了一般简单图的h-额外连通度。给出一个最小连通分支确定算法MCDA,通过确定每个连通分支的顶点数目来找到其中最小的连通分支包含的顶点个数;在MCDA算法的基础上,进一步给出一般简单图中的h—额外连通度确定算法ECDA。并将该算法应用于具体网络中,结果表明,算法结果和理论证明的结果一致。最后,本文通过构造法和反证法研究了一般简单图的h-额外条件可诊断数。证明了当最小h(10)1-簇度和h-额外连通度相等时,PMC模型下一般简单图的h-额外条件可诊断数就等于h-额外连通度加上h。(本文来源于《西安电子科技大学》期刊2017-06-01）
王美玉[6]（2016）在《图的k限制边连通度最优的充分条件》一文中研究指出设S是连通图G中的一个边子集,若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割.图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).当k=2时,A2(G)也记作λ'(G).定义ξk(G)= min{|[X,X]|:|X|=k,G[X]连通},其中X = V(G)X.若λk(G)=ξk(G),则称G是极大k限制边连通的,简称λk-最优的.如果图G的每个最小k限制边割都恰好孤立了一个k阶连通子图,那么称图G是超级k限制边连通的,简称超级-λk的.2011年,Qin等人给出了一个图是λ'-最优的充分条件.本文第二章把这个结果推广到λk(k = 3,4)-最优的情况.2010年,王世英等人给出了图是超级-λ'的充分条件.本文第叁章把这个结果推广到超级-λk的情况.本文分为叁章.第一章是预备知识,介绍了一些本文中将要用到的图论方面的基本概念和术语.第二章给出了图G是λk(k=3,4)-最优的充分条件,主要结果如下:(1)设G是一个围长g(G)≥5的λ3-连通图.若G中不存在5个点u1,u2,v1,v2,v3使得距离d(ui,vj)≥3(i = 1,2;j = 1,2,3),则G是λ3-最优的;(2)令G是一个围长g(G)≥5的λ3-连通图.若G中存在1个点u使得对任意的x,y∈V(G){u}有距离d(x,y)≤2,则G是A3-最优的;(3)设G是一个满足λ4(G)≤ξ4(G)的λ4-连通图且围长g(G)≥8.若G中不存在6个点u1,u2,u3,v1,v2,v3使得距离d(ui,vj)≥3(i,j = 1,2,3),则G是λ4-最优的.第叁章给出了连通图G是超级-λk的充分条件,主要结果如下:设k是一个不小于3的正整数且G是一个阶至少为2k的图.如果对G中任意两个不相邻的顶点u,v满足|N(u)∩N(v)|≥k+1且ξk(G)≤[v/2]+k,则排除一类特殊图外,G是超级-λk的。(本文来源于《山西大学》期刊2016-06-01）
林丽美,周书明[7]（2012）在《(n,k)-排列图的条件连通度(英文)》一文中研究指出点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.(本文来源于《数学研究》期刊2012年04期）
吴彭[8]（2011）在《泡序图的条件点连通度》一文中研究指出设F是图G中的割集，如果对于V(G) F中的任意顶点u， u在G F中至少有k个邻点，则称F为图G的R~k点割。定义图G的R~k点连通度，记为κ_k(G)，为G中最小R~k点割的点数。记n维泡序图为B_n，这篇文章中，我们证明了κ_1(B_n)=2(n2)，κ_2(B_n)=4(n3)，κ_3(B_5)=12，当n>5时，κ_3(B_n)=8(n4)，我们还证明了一个非凡上界κk_k(B_n)≤2~k(n-k-1)，并提出了猜想n≥2k时，κ_k(B_n)=2~k(n-k-1)。(本文来源于《清华大学》期刊2011-06-01）
喻祥明[9]（2011）在《单圈图生成的凯莱图的条件连通度》一文中研究指出随着信息网络的飞速发展，网络的可靠性问题开始引起人们的重视，即网络在它的某些部件(处理器或者通信线路)发生敝障的条件下仍能工作的能力如果我们用点来表示网络中的处理器，用边来表示两个处理器之间的通信线路，则就可以把网络模型成一个图，图论中的一些经典概念，如点连通度和边连通度，很早就被用来研究网络的可靠性为了进一步研究，人们提出了子种各样的条件连通度的概念设G-(V,E)是一个图，F(?)V(G)我们称F为图G的R~k-点割.如果G-F小连通，并且G-F的每个点在G-F中至少有K个邻点最小的点割的基数称为图G的K~k-点连通度，记为K~k。我们称F为图G的R~k-点割，如果G- F不连通，并且G-F的每个连通分支全少有K+1个顶点，最小的R_k-点割的基数称为图G的K_k-点连通度，记为K_k本文我们考虑凯菜图Cay(Sym(n),T) ,其中Syn(n)是{1,2，，...，n}上的对称群，T足却Sym(n)中对换的个r集设图G(T)的点集为{1,2，，...，n}，点i，j连边当且仅当（i，j）(?)T，我们称这种图为对换生成图.如果G(T)是树，则我们称Cay(Sym(n),T)为对换树生成的凯菜图，简记为T_n如果G(T)足单圈图，我们称Cay(Sym(n),T)为单固图生成的凯荣图，简记为VG。特刖地，当G(T)足星时，我们称T_n为n阶星图S_n当G(T)足路时.我们称T_n为泡序图玩；当G(T)足圈时，我们称为修正泡序图MB_n对于单囵图生成的凯莱图UG_n，我们设G(T)中圈的长度为m本文共分叁章.第一章，主要介绍本文研究背景以及主要结果第二章，我们证明明了当第叁章，我们证明当(本文来源于《新疆大学》期刊2011-05-30）
黄丽[10]（2011）在《图的k-限制边连通度的最优性和超级性的充分条件》一文中研究指出在当今经济和科技蓬勃发展的信息时代,互联网络在人们的工作、日常生活等方面凸显越来越重要的地位.对于网络的各项研究倍受人们的关注,其中对于网络的可靠性和容错性研究已经成为近年来国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要精确地刻画图的连通性质,经典边连通度存在着不足之处：首先,边连通度相同的图可靠度可能不同；其次,不能区分删掉k个割断点或λ条割断边得到的图的不同类型,即未考虑删掉点割或边割对网络的破坏程度；第叁,默认图的任何子集中所有元素可能潜在地同时失效.为克服以上缺陷,自然要将经典边连通度加以推广.自1983年F.Harary提出条件边连通度的概念以来,经过二十多年的发展,条件边连通度所涉及的内容日益丰富和具体,包括超级边连通度、过边连通度、限制边连通度等.对于大规模网络的可靠性和容错性的分析通常引入各种图论模型,利用图的点和边来代替网络的节点和连线,以此构成相互连通的网络的基础拓扑.针对不同的模型,都有诸多相关理论问题需要研究.其中一个重要模型是这样的图G=(V,E)：假设其节点不会失效,每一条边是独立失效的,失效概率为ρ∈(0,1).若G的边数是ε,用Ci表示边数为i的边割的数目,则G不连通的概率为：其中λ(G)是G的边连通度.易知网络保持连通的概率为1-P(G,ρ).显然,P(G,ρ)的值越小,网络的可靠性就越好.因此,若要确定网络的可靠性,则需要确定所有的系数Ci.但是J.S.Provan和M.O.Ball指出：对于一般图G,确定Ci是NP-困难的.为了更加精确地估计网络的可靠性,A.H.Esfahanian和S.L.Hakimi提出了图的限制边连通度的概念J.Fabrega和M.A.Foil将限制边连通度的概念进一步推广,提出了k-限制边割和k-限制边连通度的概念.更进一步,李乔良和李乔提出了超级限制边连通度的概念.目前,对于这一领域已有了广泛而深入的研究.本文在前人工作的基础上,继续研究限制边连通度的若干性质.本文共分四章,在第一章中,我们主要介绍了本文的应用背景和一些研究进展,以及文章中涉及的一些基本概念和所使用的术语符号.本文所涉及的图都是有限简单无向图.设G=(V,E)是一个连通图,其中V(G)表示G的顶点集,E(G)表示G的边集,我们称n(G)=│V(G)│为G的阶.对于X(?)V(G),G[X]表示G中由X导出的子图,X=V(G)-X.对于A,BE(?)V(G),[A,B]表示一端在A中且另一端在B中的所有边构成的集合.称(?)(X)=│[X,X]│为X的外度.设k是正整数,对于n≥2K阶连通图G=(V,E),其边子集S称为k-限制边割,如果G-S不连通且每个分支至少有k个顶点.定义λk=λk(G)=min{│S│：S为G的k-限制边割}为G的k-限制边连通度,达到最小的这种s称为G的λk-割.如果λk(G)存在、则称G为λk-连通图.k-限制边连通度在容错性研究中是一个非常重要的参数.令ξk(G)=min{(?)(F)：F是G的k阶连通子图}.特别地,ξ(G)=min{dG(u)+dG(v)-2：uv∈E(G)}为G的最小边度.在多数图中Ak(G)≤ξk(G).如果Ak(G)=ξk(G),称G是λk-最优图.进一步,若G的每个最小k-限制边割孤立一个k阶连通子图,称G是超级-λk连通图,简称超级-λk图.在第二章中,主要研究图的A4-最优性.我们分别用邻域交条件和局部条件给出了一般图为λ4-最优的充分条件,得到以下的结果：定理2.2设G是n(≥11)阶λ4-连通图,对G中任意一对不相邻顶点u,v,若u,v均不在叁角形中,有│N(u)∩N(v)│≥5,若u或v在叁角形中,有│N(u)nN(v)│≥7,则G是λ4-最优的.定理2.3设G是n(≥11)阶λ4-连通图,若G中任意一对不相邻顶点u,v满足│N(u)∩N(v)│≥5,任意一条边xy满足│N(x)∩N(y)│≤2,则G是λ4-最优的.定理2.6设G是n(≥11)阶A4-连通图,对G中任意一对不相邻顶点u,v有│N(u)∩N(v)│≥1,且ξ4(G)≤[n/2].又设在G的导出子图中：每个K1,3+,C4与P2的粘合图的一度点ω有dG(ω)≥[n/2]-4；每个K1,3+的一度点ω,每个C5存在一点ω有dG(ω)≥[n/2]-2；每个C4存在一点ω有dG(ω)≥[n/2]；每个K4,K4存在一点ω有dG(ω)≥[n/2]+2,则G是λ4-最优的.在第叁章中,主要研究无叁角形图的λk-最优性和超级性,用邻域交条件给出了无叁角形图为λk-最优和超级-λk的充分条件.得到了以下结果：定理3.1.2设G是n(≥11)阶λ4-连通的无叁角形图,若G中任意一对不相邻顶点u,v满足JN(u)∩N(v)∩│≥3,则G是A4-最优的.定理3.1.3设G是n(≥11)阶λ4-连通的无叁角形图,若G中任意一对不相邻顶点u,v满足│JN(扎)∩N(v)│≥4,则G是超级-A4的.引理3.2.3设k为正整数,G是阶n≥2k的无叁角形图,若G中每一对不相邻的点u,v满足│N(u)∩N(v)│≥k+1,但G不是超级-λk的,则或者G≌Kk+l,n-k-1,或者对于G的任意满足│U│≥k+1,│U│≥k+1的λk-碎片U,集合U*={v∈U│[v,U]│≤k/2}≠φ.定理3.2.2设k为正整数,G是n(≥2k)阶无叁角形图,若G中任意一对不相邻顶点u,v满足│N(u)nN(v)│≥k+1,则G是超级-λk的.定理3.3.1设G是λ4-最优图.(a)若δ(G)≥6,则对于i=1,2,3,G是λi-最优的,且对于i=1,2,G是超级-Ai的；若δ(G)>6,则G还是超级-A3的.(b)假设G是无叁角形图.若δ(G)≥4,则对于i=1,2,3,G是λi-最优的；若δ(G)>4,则对于i=1,2,3,G是超级-Ai的.在第四章,我们主要研究二部图的λk最优性的充分条件.具体讨论了二部图λk的Nordhaus-Gaddum型结论以及用邻域交条件来刻画二部图的λk-最优性,得到下面的结果：定理4.1.2记G=Kr,s(3≤r≤s).则下面的性质成立：(a)A3(G)+A3(G)=2r+s-4,(b)ξ3(G)+ξ3(G)=5r+s-13,(c)A3(G)+λ3(G)≥min{ξ3(G),ξ3(G)}+5.定理4.1.3记G=Kr,s(4≤r≤s).则下面的性质成立：定理4.2.1设G(X∪Y,E)为n(≥2k)阶二部图,若任意的u,v∈X和任意的u,v∈Y满足│N(u)∩N(v)│≥k,且对某Ak-割[U,U],恰好在G[U]的k阶连通子图Fk中有s个邻点的点x∈U*V(Fk)都满足d(x)≥[n/2]-k+2s-1(1≤s≤[k/2]),则G是Ak-最优的,其中U*={v∈U:│[v,U]│≤(k-1)/2}.(本文来源于《山东师范大学》期刊2011-04-10）
条件连通度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着信息化社会的飞速发展,高性能计算已经成为继理论科学和实验科学之后科学研究的第叁大支柱。从战略高度方面讲,高性能计算技术是一个国家综合国力的表现,在国防安全、高科技发展和国民经济建设等各个领域都占有不可或缺的重要地位。在高性能计算的研究中,提升运行效率一直是其发展的首要目标。并行计算(Parallel Computing)是提高计算机系统计算速度和处理能力的一种有效手段。并行计算系统中的处理单元之间的连接方式可视为一个网络,我们称之为互连网络。互连网络一般可以抽象为一个简单图G=(V(G),E(G)),其中G中顶点集合V(G)表示互连网络中的处理器集合,G中边集合E(G)表示处理器之间的链路集合。随着系统计算需求的不断增加,网络中处理器数目逐渐增多,继而导致处理器发生故障的概率增加。当网络中处理器发生故障时,网络能否继续保持正常运作取决于该网络的容错性,它是衡量互连网络优劣的一项关键指标。其中,连通度是衡量网络容错性的一个重要参数。然而在实际情况中,条件连通度中的限制连通度和额外连通度相较于传统的连通度能够更准确地衡量一个网络的容错性。同时,在某些处理器发生故障并删除后仍然保持连通的网络中如何进行处理器之间的路由是网络的容错性需要研究的重要课题。广义超立方体是多处理器系统中一种常用的互连网络,具有正则性、对称性、良好的嵌入性和可扩展性等许多优良特性。目前,广义超立方体已经被应用于多种大型多处理器并行系统、数据中心网络和光纤通讯网络的构建中。本文研究了广义超立方体的限制连通度和额外连通度,并给出了相应条件下的容错路由算法。主要研究内容如下:(1)基于限制连通度的定义,本文给出了r-维广义超立方体G(m_r,m_(r-1),...,m_1)的1-限制连通度,并给出了其详细证明。同时,本文给出了G(m_r,m_(r-1),...,m_1)中的故障顶点个数小于1-限制连通度,且满足1-限制连通度条件的容错路由算法,该算法的时间复杂度为O(κ(G(m_r,m_(r-1),...,m_1))~3),其中κ(G(m_r,m_(r-1),...,m_1))表示G(m_r,m_(r-1),...,m_1)的连通度。(2)基于额外连通度的定义,本文给出了r-维广义超立方体G(m_r,m_(r-1),...,m_1)的1-额外连通度和2-额外连通度,并给出了其详细证明。同时,本文给出了G(m_r,m_(r-1),...,m_1)中的故障顶点个数小于2-额外连通度,且满足2-额外连通度条件的容错路由算法,该算法的时间复杂度为O(κ(G(m_r,m_(r-1),...,m_1))~3)。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
条件连通度论文参考文献
[1].张兴,李莉莉,陈敬,李巧萍.平衡立方体的h-额外连通度及h-额外条件诊断数[J].高校应用数学学报A辑.2019
[2].郭莉莉.广义超立方体的条件连通度及容错路由研究[D].苏州大学.2018
[3].罗祖文.两类Cayley图的条件连通度和极大局部连通度[D].集美大学.2018
[4].周婵婵.有向图的条件弧连通度[D].山西大学.2017
[5].张佳.互连网络的h-额外连通度和h-额外条件可诊断数研究[D].西安电子科技大学.2017
[6].王美玉.图的k限制边连通度最优的充分条件[D].山西大学.2016
[7].林丽美,周书明.(n,k)-排列图的条件连通度(英文)[J].数学研究.2012
[8].吴彭.泡序图的条件点连通度[D].清华大学.2011
[9].喻祥明.单圈图生成的凯莱图的条件连通度[D].新疆大学.2011
[10].黄丽.图的k-限制边连通度的最优性和超级性的充分条件[D].山东师范大学.2011
论文知识图
