导读:本文包含了超边连通的论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:限制性,立方体,笛卡尔,乘积,拓扑,网络,正则。
超边连通的论文文献综述
汪东野[1]（2010）在《几种常用的互连网络的超边连通容错度》一文中研究指出一个系统可以定义为对象或者元件族,它们被相互连接成一个具有确定功能或目的的群体。系统能实现的功能则是由系统中元件所具有的功能和元件的连接方式决定的。系统中元件的连接模式称为该系统的互连网络,或者简称为网络。系统的互连网络逻辑上指定了该系统中元件之间的连接方式。互连网络可以用图来表示。图的顶点表示系统中的元件,图的边表示元件之间的物理连线,而关联函数指定了元件之间的连接方式。在互连网络的设计中,一个很重要的考虑因素是网络的容错性。当系统中的一个元件或者连线发生故障时,它的职责应该由该系统中其他的元件或者连线来完成。本文中的容错网络是指尽管故障出现,但拓扑结构仍保持连通的网络。令G = (V,E)为具有边连通度λ的图。若G的最小度δ(G) =λ,则称G是最大边连通的。进一步,若G是最大边连通的,且去掉任意一个G的最小边割集所得的G的连通分支中有一个孤立点集,则称G是超λ-连通的。对于一个超λ-连通图G,若去掉它的任意一个满足|S|≤m的边集S - E所得到的图G - S仍然是超λ-连通的,则称G是m超λ-连通的。最大的整数m被称为G的超边连通容错度。本文讨论了几种常用的互连网络的超边连通容错度。对网络G(G_0,G_1; M),我们估计了其超边连通容错度的上下界。进一步若构成G(G_0,G_1; M)的两个子图G_0和G_1均为正则图,则我们可以得到其超边连通容错度更精确的下界。同时,我们讨论了作为G(G_0,G_1; M)的一种特例的超立方体的超边连通容错度。对于网络G(G_0,G_1,···,G_(r-1);μ),我们给出了它的超连通容错度的上下界。我们还讨论了互连网络G = G(G_0,G_1;D)超边连通容错度的上下界。另外,我们还对G = G(G_0,G_1;D)的两个特例G = G(G_0,G_1;L)和折迭超立方体FQ_n的超边连通容错度进行了讨论。最后,对于网络拓扑结构SP_n,我们给出了其超边连通容错度的精确值。(本文来源于《清华大学》期刊2010-05-01）
洪艳梅[2]（2009）在《极小限制性边连通图的最优性和超边连通图的容错性》一文中研究指出随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ(G).后来为了更深入的研究,人们提出了各种各样的高阶连通性的概念,如m-限制性边连通度λ_m(G),λ_m-最优性,super_λ_m性等.一个图G称为极小m-限制性k-边连通图是指λ_m(G)=k并且对任意e∈E(G)有λ_m(G-e)<k.我们证明了极小2-限制性k-边连通图总是λ_2-最优的.这说明极小2-限制性k-边连通图总是有一条度为k的边.从而引出了极小2-限制性k-边连通图中度为k的边的计数问题,我们证明了每个极小2-限制性k-边连通图至少有3条度为k的边,当k≠4时,至少有4条度为k的边,并且给出例子表明这些界都是紧的.接着,我们也类似地考虑极小3-限制性k-边连通图,并证明除了3-维立方体外这种图都是λ_3-最优的.最后,我们提出一种新的图参数:super-λ图的边容错度.一个super-λ图G称作m-super-λ是指对任意阶数不超过m的边集S(?)E都有G-S是super-λ的.这样最大的整数m称作超边连通图的边容错度,记作S_λ(G).我们证明了min{λ_2(G)-δ(G)-1,δ(G)-1}≤S_λ(G)≤δ(G)-1,并且对正则图和Cartesian积图给出了更精确的界.另外,我们还得出边传递图中S_λ(G)的确切的值.(本文来源于《新疆大学》期刊2009-05-26）
刘玫星,蒋勉[3]（2009）在《变种超方体的超边连通度》一文中研究指出超边连通度是一种衡量互联网络容错能力的重要参数,本文确定了变种超方体的1-超边连通度和2-超边连通度分别为2n-2和3n-4。(本文来源于《湖南广播电视大学学报》期刊2009年01期）
蒋勉,刘枚星,周卓夫[4]（2008）在《交叉超方体的2-超边连通度》一文中研究指出网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4,这个结果进一步从理论上给出了交叉超方体的容错能力。(本文来源于《长沙通信职业技术学院学报》期刊2008年01期）
杨慧,刘海波[5]（2007）在《某些笛卡尔乘积图的超边连通度》一文中研究指出一个连通图称为超边连通的,如果去掉每一个最小边割集后产生一个孤立点。一个超边连通图的超边连通度λ′(G)是指那些去掉后不产生孤立点的边割集的最小基数。考虑笛卡尔乘积图并证明:若对于每一个i=1,2,…,n,Gi是ki(≥1)正则,ki连通图且满足某些给定的条件,则λ′(G1×G2×…×Gn)=2∑from i=1 to n(ki-2)。(本文来源于《湘潭师范学院学报(自然科学版)》期刊2007年04期）
蒋勉,陈义,王烂漫[6]（2007）在《交叉超方体的限制边连通度和超边连通度》一文中研究指出网络的拓扑结构是设计和制造集群计算机或超大规模并行计算系统的第一步,也是实现各种协议的基础。拓扑结构对网络的性能,系统的可靠性和费用都有重大的影响。限制边连通度和超边连通度是衡量互联网容错能力的一种重要参数。文章对一种网络拓扑结构--交叉超方体的限制边连通度和超边连通度进行了研究,确定了交叉超方体的1-超边连通度和1-限制边连通度为2n-2,这个结果从理论上给出了交叉超方体的容错能力。(本文来源于《长沙通信职业技术学院学报》期刊2007年04期）
刘涛,蒋勉,李乔良[7]（2007）在《广义Fibonacci立方体的限制边连通度和超边连通度》一文中研究指出研究广义Fibonacci立方体的限制边连通度和超边连通度,证明N维Fibonacci立方体的1-超边连通度和限制边连通度都是2[n/3]-2.(本文来源于《怀化学院学报(自然科学)》期刊2007年04期）
朱强,徐俊明[8]（2006）在《立方体和折迭立方体的限制边连通度和超边连通度(英文)》一文中研究指出确定了立方体的2-超边连通度和折迭立方体的1-超边连通度和限制边连通度.(本文来源于《中国科学技术大学学报》期刊2006年03期）
吕敏,徐俊明,范英梅[9]（2004）在《无向de Bruijn图的超边连通度(英文)》一文中研究指出超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥3时,λ′=4d-5;当n≥3,d≥3时,λ′=4d-4.并得到推论:当n≥1,d≥2时,无向de Bruijn图是超边连通的.(本文来源于《中国运筹学会第七届学术交流会论文集（下卷）》期刊2004-10-01）
张昭[10]（2004）在《图的运算和超边连通度(英文)》一文中研究指出许多网络拓朴结构是通过图的运算得到的.超边连通性是衡量网络可靠性的一个重要尺度.一个图G为最优-λ'图,如果其限制性边连通度λ'(G)等于其最小边度ζ(G).一个最优-λ'图被称为超-λ'图,如果从G中去掉任何一个最小限制性边割都会产生孤立边.考虑图的叁类运算;证明了如果原始图为正则的最优-λ'图,则运算后的图是超一λ'图.(本文来源于《郑州大学学报(理学版)》期刊2004年02期）
超边连通的论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ(G).后来为了更深入的研究,人们提出了各种各样的高阶连通性的概念,如m-限制性边连通度λ_m(G),λ_m-最优性,super_λ_m性等.一个图G称为极小m-限制性k-边连通图是指λ_m(G)=k并且对任意e∈E(G)有λ_m(G-e)<k.我们证明了极小2-限制性k-边连通图总是λ_2-最优的.这说明极小2-限制性k-边连通图总是有一条度为k的边.从而引出了极小2-限制性k-边连通图中度为k的边的计数问题,我们证明了每个极小2-限制性k-边连通图至少有3条度为k的边,当k≠4时,至少有4条度为k的边,并且给出例子表明这些界都是紧的.接着,我们也类似地考虑极小3-限制性k-边连通图,并证明除了3-维立方体外这种图都是λ_3-最优的.最后,我们提出一种新的图参数:super-λ图的边容错度.一个super-λ图G称作m-super-λ是指对任意阶数不超过m的边集S(?)E都有G-S是super-λ的.这样最大的整数m称作超边连通图的边容错度,记作S_λ(G).我们证明了min{λ_2(G)-δ(G)-1,δ(G)-1}≤S_λ(G)≤δ(G)-1,并且对正则图和Cartesian积图给出了更精确的界.另外,我们还得出边传递图中S_λ(G)的确切的值.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
超边连通的论文参考文献
[1].汪东野.几种常用的互连网络的超边连通容错度[D].清华大学.2010
[2].洪艳梅.极小限制性边连通图的最优性和超边连通图的容错性[D].新疆大学.2009
[3].刘玫星,蒋勉.变种超方体的超边连通度[J].湖南广播电视大学学报.2009
[4].蒋勉,刘枚星,周卓夫.交叉超方体的2-超边连通度[J].长沙通信职业技术学院学报.2008
[5].杨慧,刘海波.某些笛卡尔乘积图的超边连通度[J].湘潭师范学院学报(自然科学版).2007
[6].蒋勉,陈义,王烂漫.交叉超方体的限制边连通度和超边连通度[J].长沙通信职业技术学院学报.2007
[7].刘涛,蒋勉,李乔良.广义Fibonacci立方体的限制边连通度和超边连通度[J].怀化学院学报(自然科学).2007
[8].朱强,徐俊明.立方体和折迭立方体的限制边连通度和超边连通度(英文)[J].中国科学技术大学学报.2006
[9].吕敏,徐俊明,范英梅.无向deBruijn图的超边连通度(英文)[C].中国运筹学会第七届学术交流会论文集（下卷）.2004
[10].张昭.图的运算和超边连通度(英文)[J].郑州大学学报(理学版).2004
论文知识图
