导读:本文包含了边连通度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:可靠性,网络,湖水,连通性,超图,河网,图论。
边连通度论文文献综述
裴建峰[1]（2018）在《超图的超级边连通性和限制边连通度》一文中研究指出图的边连通度是度量网络的重要参数.当用边连通度作为度量时,最可靠的网络对应两类极图:极大边连通图和超级边连通图.为了更精确地描绘图的连通性,Esfa-hanian和Hakimi于1988年引入了图的限制边连通度.超图是图的一个自然推广,它可用于研究多元子集问题,分析有限集中各元之间的多元关系,并可描述最具一般性的离散结构关系.在计算机领域中,若把多机系统中的处理机看作超图的顶点,把总线看作超图的边,一个多处理机系统就可抽象为一个超图.关于图的边连通度和限制边连通度,研究者已经给出许多结果.但对于超图相应的研究还比较少.本文共分为叁章,研究超图的边连通度和限制边连通度.第一章先给出文中要使用的图论基本概念和记号,然后介绍本文的研究背景、主要概念和主要结果.第二章首先说明超图的超级边连通性和极大边连通性之间的关系,并证明交叉超图一定是超级边连通的.随后,将完全图的概念推广到超图,给出它们的一些性质.此外,也给出超级边连通超图的最小度条件和直径条件,并用例子说明这些条件的最优性.第叁章将限制边连通度以及极大限制边连通性的概念推广到超图.首先给出限制边连通超图的一个充分条件以及它的限制边连通度的一个上界,用例子说明所得结果的最优性.然后,给出极大限制边连通超图的最小度条件和直径条件.(本文来源于《山西大学》期刊2018-06-01）
田应智,孟吉翔,陈星[2]（2018）在《半传递重图的限制性边连通度（英文）》一文中研究指出设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.(本文来源于《新疆大学学报(自然科学版)》期刊2018年01期）
范娜琪,林上为[3]（2017）在《k元n方体网络的4-限制边连通度》一文中研究指出l-限制边连通度是边连通度的推广,可更精确地度量网络的可靠性.k元n方体网络因其特殊的结构和良好的性质成为多处理机系统最常用的互连网络之一.证明了k元n方体的4-限制边连通度和它的最小4-度相等,并确定了它们的值.所得结果说明,当用4-限制边连通度作为度量指标时k元n方体是可靠的.(本文来源于《河南科学》期刊2017年11期）
赵进勇,董哲仁,杨晓敏,张晶,马栋[4]（2017）在《基于图论边连通度的平原水网区水系连通性定量评价》一文中研究指出河湖水系保持连通是流域内河流与湖泊、河道与河漫滩之间物质流、能量流、信息流和物种流保持畅通的基本条件,也是优化水资源配置战略格局、提高水利保障能力、促进水生态文明建设的有效举措。利用GIS平台和图论理论,研究河湖水系的系统性连通程度定量评价技术,以胶东地区为例,分析了胶东调水东线工程和引黄济青工程实施后山东半岛东部地区水网连通情况。结果表明,胶东调水东线工程实施后连通度可提高50%。此方法可为平原水网区水生态保护与修复、河湖水系连通规划及闸坝调度方案优化等提供技术支持。(本文来源于《水生态学杂志》期刊2017年05期）
马栋[5]（2017）在《基于边连通度的平原河网生态连通性研究》一文中研究指出随着社会经济的发展,人们对河湖水系的开发利用程度不断加大,改变了水系格局,河湖水系之间原有的连通结构也被打破。文章借助生态系统整体性理论和景观生态学中的基底、廊道、斑块的概念,探究了水系连通对于水生态系统结构和功能的影响。文章基于图论理论和GIS技术,提出了基于边连通度的水系连通性定量评价方法流程,并以扬州市主城区水系为例,计算了当地的水系边连通度,对其生态连通性进行了评价。本文研究可为平原河网区连通布局优化、河流生态修复和改善水生态环境提供技术支撑。主要研究内容和研究结果如下:(1)分析了河湖水系生态连通的理论基础。河湖水系连通性的分析需要从生态系统整体性入手,河流生态系统结构功能整体性概念模型是基于生态系统整体性提出的,其中,河流四维连续体模型是本研究最为重要的理论基础;景观生态学理论中的景观格局和连通度研究为本研究提出的方法提供了思路和借鉴;水系物理连通对生态系统结构稳定性与过程连续性具有重要影响,同时也对河流景观破碎化产生影响。(2)提出了平原河网区边连通度定量评价方法。建立了“水系提取—图模型构建—连通度计算”评价流程,提出了基于遥感影像、基于DEM、基于Google Earth等3种水系提取方法及其适用范围,研究了基于GIS工具的图模型和邻接矩阵构建技术,形成了边连通度计算流程。(3)将河湖水系边连通度的评价方法应用于扬州市主城区水系。立足于扬州市水生态环境现状,采用Google Earth水系提取方法和基于GIS的图模型和邻接矩阵构建方法,采用自主开发的软件对扬州市主城区水系连通状况进行了计算。(4)对扬州市的河湖水系生态连通性进行了分析。经计算,扬州市主城区水系边连通度为2。虽然局部地区水系连通性较好,但是城区河流整体连通度偏低。通过连通性分析识别出两条对主城区水系连通最敏感的河段。(本文来源于《济南大学》期刊2017-06-01）
周婵婵,林上为[6]（2017）在《限制边连通度的四个推广之间的关系》一文中研究指出无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这叁个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.(本文来源于《河南科学》期刊2017年01期）
王美玉[7]（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）
王玉洁[8]（2016）在《BC网络的h-限制边连通度》一文中研究指出由于大规模互连网络的系统庞大,处理器运行时难免发生故障,这会影响互连网络的可靠性。一个大规模多处理器的互连网络可以表示成一个简单连通图,图的顶点代表处理器,边代表处理器之间的连线。大型多处理器互连网络的可靠性可以相应地通过对应的简单连通图的参数来度量。边连通度是度量互连网络可靠性的一类重要参数,它主要考虑互连网络的结点之间的连线发生故障的情况。但传统边连通度无法准确地刻画大规模互连网络的可靠性。为克服这个缺点,Fàbrega引入了h-限制边连通度的定义,它假设每个顶点的所有关联边中至少有h个不会同时失效。n-维双射连通互连网络(简称BC网络,记为Bn)是以立方体为背景的一系列网络,具有良好的拓扑性质,在互连网络的设计中得到了广泛应用。本文研究了n-维双射连通互连网络Bn的h-限制边连通度λ_h(Bn).对于给定的整数h(1≤h≤12n-),根据h(h=∑_(i=n)~s2ti=(t0>t1>...>ts)的二进制分解,分别研究了末位为2~1,2~0和2~2叁种情况(此时的h分别称为I、II、III类)下,BC网络的h-限制边连通度。证明了不同类型的h下的BC网络的h-限制边连通度均为.另外,因为BC网络包含若干着名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。这些结论推广了前人的研究结果。(本文来源于《太原科技大学》期刊2016-04-05）
王玉洁,原军,刘秀丽,高晓慧[9]（2015）在《BC网络的限制边连通度》一文中研究指出互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干着名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。(本文来源于《太原科技大学学报》期刊2015年06期）
李琴琴[10]（2015）在《叁正则图的平均边连通度》一文中研究指出图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均连通度的概念,该参数对于图的整体意义上的连通性给出了更加精细的度量.因此,平均连通度成为研究图的整体连通性的新的度量.与计算起来是NP-困难的整体参数,如坚韧度和完整度相比,平均连通度却可以通过多项式时间计算,这使得它在应用上具有更多的吸引力.平均边连通度和平均连通度的概念是相似的,并且它与平均连通度在某些方面有相同的性质.因此,其应用也非常广泛.本文我们主要研究了图G的平均边连通度k'(G).平均边连通度k'(G)为图G的局部边连通度的平均数.Kim和O证明了对于任意一个顶点数至少为6的连通叁正则图G,万(G)(n2)≥(n2)+7n+58/4我们采用更加简单的方法细化了他们的结果,给出了更加精确的下界,主要证明了另外,我们还刻画了等式成立的极图.全文共分为两章.第一章,我们首先介绍了连通叁正则图的平均边连通度的研究背景,问题的提出以及相关问题目前的研究进展.其次介绍了本文所用到的基本概念和相关符号.在第二章中,我们采用极小反例的方法给出了顶点数不同的连通叁正则图的平均边连通度的最好下界,并且刻画了等式成立的极图.(本文来源于《新疆大学》期刊2015-05-30）
边连通度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
边连通度论文参考文献
[1].裴建峰.超图的超级边连通性和限制边连通度[D].山西大学.2018
[2].田应智,孟吉翔,陈星.半传递重图的限制性边连通度（英文）[J].新疆大学学报(自然科学版).2018
[3].范娜琪,林上为.k元n方体网络的4-限制边连通度[J].河南科学.2017
[4].赵进勇,董哲仁,杨晓敏,张晶,马栋.基于图论边连通度的平原水网区水系连通性定量评价[J].水生态学杂志.2017
[5].马栋.基于边连通度的平原河网生态连通性研究[D].济南大学.2017
[6].周婵婵,林上为.限制边连通度的四个推广之间的关系[J].河南科学.2017
[7].王美玉.图的k限制边连通度最优的充分条件[D].山西大学.2016
[8].王玉洁.BC网络的h-限制边连通度[D].太原科技大学.2016
[9].王玉洁,原军,刘秀丽,高晓慧.BC网络的限制边连通度[J].太原科技大学学报.2015
[10].李琴琴.叁正则图的平均边连通度[D].新疆大学.2015
论文知识图
