导读:本文包含了局部连通论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:局部,哈密尔顿,立方体,分支,配电箱,电位,因子。
局部连通论文文献综述
尚辉[1]（2019）在《局部扭立方体的分支连通度及其最优解刻画》一文中研究指出网络图的容错主要关心的是互联网络传输信息的能力.研究它们的这些性质非常有意义.我们经常将一个网络结构模型化为一个网络图,从而用图论的专业知识去研究这个网络的各种性质.图论中已经有许多参数被用来评估网络结构的可靠性,其中图的传统连通度就是一个最经典的评判参数.通常来说,网络图的传统连通度越大,那么它的结构越稳定.然而,这个评估有个不足之处就是它没有体现出来每个连通分支的性质.在此想法之下,Harary介绍了条件连通度的概念,给每个连通分支一个附加条件,Latifi等人提出了限制性h-连通度.本文所研究的图论概念和上面的这些稍有不同.作为传统连通度的一个自然地扩展,Chartrand和Sampathkumar介绍了图G的k-分支连通度ckk(G和k-分支边连通度cλk(G).设G是一个点集F(G),边集为E(G)的非完全简单图.对于图G的点(边)子集S,如果G-S不连通且至少有kk个连通分支,那么称S为图G的一个k-分支(边)割.我们称图G的最小的k-分支(边)割的基数为图G的k-分支(边)连通度,记为Ckk(G)(cλkk(G)).如果|S|Ckk(G)(|S|=cλk(G))且G-S恰有k个分支,那么称S是G的一个最优k-分支(边)割.本文决定了ckk+1(LTQn)(1≤k≤n-1,n≥ 2)和cλk+1(LTQn)(1 ≤k≤2[n/2],n≥ 7),并且刻画了其相应的最优解.(本文来源于《新疆大学》期刊2019-05-25）
吴眺眺[2]（2019）在《局部扭曲立方体的结构连通度》一文中研究指出随着网络硬件的快速发展,处理器之间的通信使得网络显得越来越重要。我们通常用一个图代表一个互联网络,图中的点表示处理器,边表示两个处理器之间的关系.传统的连通度是评估网络可靠性和容错能力的一个重要参数.连通度越大,网络的容错能力越强.然而,评估一个网络的容错能力时,总是假设一个点的所有邻点会同时错误,这在真实的多重处理系统中是不可能的事情.为了更精确的评估网络的容错能力,Harary介绍了条件连通度的概念.随后,g-外连通度和Rq-连通度被陆续提出来.尽管已有许多和连通度相关的参数被用来评估网络的容错能力,但是这些都仅仅只考虑单个元素(点或边)的错误情况.然而,在实际情况中,邻接的点之间互相影响且错误点的邻点会变的更加脆弱一些,它们错误的可能性大一些.要注意的是,网络和子网越来越多地成为当今技术的芯片.这意味着一个芯片中的某些点错误后,那么就可以认为这个芯片损坏了.这些都促使人们从某种结构的角度研究网络的容错性,而不是基于单个节点.在这些想法之下,林正宽等人提出了图的结构连通的概念,沙比尔等人介绍了图的结构边连通的概念.设G =(V,E)是一个点集为V,边集为E的图.T是图G的一个确定的连通子图.图G的T-子结构连通度汽ks(G;T)(resp.T-子结构边连通度λs(G;T))是G中互不相交的连通子图构成的集合F = {H1,H2,…,Hm}的最小基数,满足每个Hi都是T的连通子图且G-F(resp.G-E(F))不连通.当每个Hi同构于T时,我们称为T-结构连通度k(G;T)(resp.T-结构边连通度λ(G;T)).我们通过研究局部扭立方体LTQn的结构连通度及子结构连通度来评估它的容错能力.本文不仅给出了k(LTQn;T 和ks(LTQn;T)(T∈{Pl,C2k,K1,4}),还给出了 λ(LTQn;T)和 λs(LTQn;T)(T∈{P4,C4,K1})。(本文来源于《新疆大学》期刊2019-05-25）
王雪君[3]（2019）在《局部几何n-连通空间在收缩与扩张问题中的应用》一文中研究指出局部几何n-连通空间(LGCn(ρ)空间)是通常的局部n-连通空间的一个定量处理.近几十年来,该概念在几何,拓扑及分析领域有广泛的应用.P.Petersen指出(没有证明):如果X是维数不超过n的度量空间,Y(?)X是LGCn(ρ)空间,则在适当的条件下,存在收缩r:X → Y.本文给出了这个结论的一个详细证明,且给出了收缩映射的扭曲常数(distortion)的估计.此外,我们考虑了以LGCn(ρ)空间为目标空间的连续扩张问题,具体结果是:设X是维数不超过n的度量空间,Y是LGCn-1(ρ),A(?)X是紧子集,g:A→Y是连续映射,如果dGH(X,Y)<ε,ρn(4ε)<R,则g有连续扩张f:X→Y.(本文来源于《湖南师范大学》期刊2019-05-01）
汤龙[4]（2018）在《局部哈密尔顿和局部哈密尔顿连通图的圈性质》一文中研究指出假设P是图G的一个性质。如果G中每个点的开邻域的导出子图具有性质P,我们就说G是局部P的。Ryjacek猜想:每一个连通、局部连通图是弱泛圈的。van Aardt 等人[S.A.van Aardt,M.Frick,O.R.Oellermann,J.P.de Wet,Global cycle properties in locally connected,locally traceable and locally hamilto-nian graphs,Discrete Appl.Math.205(2016)171-179]受到此猜想的启发,研究了局部连通、局部可迹、局部哈密尔顿图的圈性质,他们证明了一个最大度至少是|V(G)|-5的连通,局部连通图是弱泛圈的。在第二章中我们加强了这个结论,我们证明了在这样的图中,如果最大度至少是|V(G)|-6,那么也是弱泛圈的。进一步,我们证明了一个具有最大度不超过7的连通,局部哈密尔顿连通图是完全圈可扩的。在文献[10]中,Wet和van Aardt证明了一个连通局部哈密尔顿图,如果它的阶n≤13,那么它是可迹的。在第叁章中我们也限制了最大度与点数,得到了点数不超过10且最大度不大于7的连通,局部哈密尔顿图是完全圈可扩的,并且根据这个结论我们得到了一个推论,点数n≤10的连通,局部哈密尔顿图是泛圈的。(本文来源于《新疆大学》期刊2018-06-30）
罗祖文[5]（2018）在《两类Cayley图的条件连通度和极大局部连通度》一文中研究指出随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视.用点来表示网络中的处理器,用边来表示两个处理器之间的通信线路,则可以把网络模型用图来表示.图论中的一些经典概念,如点连通度和边连通度,很早就被用来研究网络的可靠性.为了进一步研究,人们提出了条件连通度、极大局部连通等各种各样的连通度概念.Cayley网络作为一种正则、点对称的互连网络倍受人们的青睬,它在计算机互连网络的设计与分析中起着重要的作用.在本文中,我们研究了由轮图生成Cayley图的条件连通度和由2-树生成Cayley图的极大局部连通性.第一章我们首先给出本文所需要的基本概念和符号,并简单介绍了相关的研究进展.在第二章中我们首先利用由2-树生成Cayley图与由轮图生成Cayley图之间的关系,借助由2-树生成Cayley图的相关性质来研究由轮图生成Cayley图的有关性质,继而计算由轮图生成Cayley图的条件连通度.在第叁章,我们研究了由2-树生成Cayley图的极大局部连通性,并从一个顶点对一个顶点的情况推广到了一个顶点对多个顶点的情况,从而计算出一个顶点对多个顶点情况下的极大局部连通性,同时讨论了在限制条件下的极大局部连通性.(本文来源于《集美大学》期刊2018-04-09）
任云霞,王世英[6]（2017）在《局部扭立方的1好邻连通度和诊断度（英文）》一文中研究指出Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node to contain at least g fault-free neighbors. The locally twisted cube LTQ_n has many good properties. In this paper, we show that the 1-good-neighbor connectivity κ~1(LTQ_n) = 2n-2 and the 1-good-neighbor diagnosability of LTQ_n is 2n-1 under the PMC model for n ≥ 4 and the MM~*model for n ≥ 5.(本文来源于《数学季刊(英文版)》期刊2017年04期）
王璐[7]（2017）在《连通、局部连通无爪图的2-因子》一文中研究指出设G是n阶连通、局部连通无爪图,1)若■v∈V(G),d(v)=2,n≥9,则G有两个分支的2-因子;2)δ(G)≥3,n≥7,则G有两个分支的2-因子.(本文来源于《太原师范学院学报(自然科学版)》期刊2017年03期）
王璐[8]（2017）在《连通、局部连通无爪图的一个性质》一文中研究指出本文主要证明了:当G是连通、局部连通无爪图时,存在点v∈V(G)使得G-v满足:(1)G-v是局部连通的;或者(2)G-v只有一个非局部连通点u,去掉u与其中一个团的连边,G-v是局部连通的;否则(3)?v∈V(G),G-v有两个非局部连通点时,G如图1所示已知结果和述语(本文来源于《环球市场信息导报》期刊2017年06期）
[9]（2016）在《“局部等电位联结”与“总等电位联结”之间是否类似于总配电箱与分配电箱之间的关系,它们之间是否必须连通?》一文中研究指出答:否。"局部等电位联结"与"总等电位联结"之间不同于总配电箱与分配电箱之间的关系,它们之间不要求必须连通。"局部等电位联结"只要求将局部范围内可同时触及的可导电部分之间的电位差降至小于或等于接触(本文来源于《智能建筑电气技术》期刊2016年05期）
刘方冉[10]（2015）在《强-[s,t]图的路圈性质及拟无爪图在H-局部连通条件下的1-2可扩性》一文中研究指出图的路和圈问题是图论中十分重要而且活跃的研究课题,由于路和圈是分析和刻画图的常用工具,有大量的实际问题可以归结为图的路和圈问题(例如我们经常见到的一笔画游戏).图论中叁大着名难题之一的Hamilton问题本质上也是图的路和圈问题.关于路和圈的研究,国内外许多学者做了大量的研究工作并且取得了不少的研究成果.可参见文献[1]-[3].经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,路可扩,泛连通等等.圈的方面包括图的Hamilton圈,(点)泛圈,完全圈可扩,最长圈,点不交的圈,圈覆盖等等.由于直接研究一般图的Hamilton问题比较困难,于是人们转而研究一些特殊图的Hamilton问题.比如利用禁用子图给出图类,其中有代表性的是无爪图.研究无爪图的最初动机来源于1968,1970年的Beineke发表的关于线图性质的两篇文章.可参见文献[4][33].自此之后,人们开始关注包含着线图的无爪图.70年代末80年代初对无爪图的研究成为图论中的着名课题.关于无爪图方面的部分优秀成果可参见文献[8]-[18],[22]-[32].此外无爪图的概念也被从不同的角度推广到了更大的图类,如半无爪图,几乎无爪图,爪心独立图,(K1,p,q)-图,DCT图等等.由于无爪图中的很多很好的结果推广到几乎无爪图的难度非常大.所以滕延燕,尤海燕2003年在此基础上提出拟无爪图[5]的概念.它包含无爪图类但却包含在几乎无爪图类中.这里我们可以将半无爪图,几乎无爪图,拟无爪图统称为类无爪图.近年来,其他一些新型的禁用子图也不断的被提出.2005年,刘春房在[6]中定义了一种新的图类[s,t]-图,即任意s个点之间至少含有t条边.程建民在[s,t]-图的基础上提出了强-[s,t]图[7]的概念,即任意s个点之间至少含有t条独立边.[s,t]-图的特点是其边的分布相对比较均匀.[s,t]-图的概念可视为图的点独立数概念的推广,如在交通网络,通信网络,计算机的网络配置等方面的实际问题可归结为对[s,t]-图的研究.对[s,t]-图和强-[s,t]图的研究目前处于初级阶段,并且所有的研究都集中在对其路圈性质的研究上.相关研究成果可参见文献[6],[19]-[21].连通和局部连通是探究图的路圈性质的常用条件.在局部连通的定义提出后,张存全在1989年提出了半局部连通的定义,研究了无爪图在半局部连通条件下的一些性质.滕延燕和尤海燕在2002年定义了几乎局部连通图.而赖宏建在2004年提出了叁角连通的概念,证明了无爪图在叁角连通下的一些结果.2008年,刘明颖提出了H-局部连通的概念,初步讨论了在H-局部连通条件下无爪图和半无爪图的路圈性质.本文主要研究了强-[s,t]图的路和圈的性质及拟无爪图在H-局部连通条件下的路圈性质.在第一章中主要介绍文章中所涉及的一些概念和术语符号,以及本文的研究背景和已有的一些结果.在第二章中主要研究了强-[s,t]图在不同条件下的路圈性质,得到下面的结果：定理2,1.1-设G是强-[k+3,2]图且不含Hamiltion圈,C是G的一个最长圈,如果对G-V(C)的任一分支H有|NC(H)≥k|,则G同构于(k+1)K2∨Gk(Gk为含有k个点的任意图).推论‘2.1.1设G是k-连通强-[k+3,2]图,δ(G)≥k+1,则G含有Hamilton圈或者同构于(k+1)K2∨Gk.定理2.2.1设G是强-[k+4,2]图且不含Hamilton路,P是G的一个最长路,如果对G-V(P)的任一分支H有|Np(H)|≥k,则G同构于(k+2)K2∨Gk(Gk为含有k个点的任意图).推论2.2.1设G是k-连通强-[k+4,2]图,且δ(G)≥k+1,则G含有Hamilton路或者同构于(k+2)K2∨Gk.定理2.3.1设G是k-连通强-[k+2,3]图,且δ(G)≥(k+1),则G是Hamilton连通的或者同构于kK2∨Gk.(Gk为含有k个点的任意图).推论2.3.1设G是k-连通强-[k+2,2]图,且δ(G)≥k+1,则G是Hamilton连通的或者同构于kK2∨Gk.(Gk为含有k个点的任意图)在第叁章中,讨论了2-连通,局部连通强-[5,2]图的路可扩性,得到了下面的结果：定理3.1.1若G是2-连通,局部连通强-[5,2]图,则G是路可扩的.在第四章中研究了在P3-局部连通的条件下拟无爪图的1-2可扩性,得到下面的结果：定理4.1设G是连通,P3-局部连通的拟无爪图,则G是1-2可扩.推论4.1设G是连通,P3-局部连通的无爪图,则G是1-2可扩.(本文来源于《山东师范大学》期刊2015-04-10）
局部连通论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着网络硬件的快速发展,处理器之间的通信使得网络显得越来越重要。我们通常用一个图代表一个互联网络,图中的点表示处理器,边表示两个处理器之间的关系.传统的连通度是评估网络可靠性和容错能力的一个重要参数.连通度越大,网络的容错能力越强.然而,评估一个网络的容错能力时,总是假设一个点的所有邻点会同时错误,这在真实的多重处理系统中是不可能的事情.为了更精确的评估网络的容错能力,Harary介绍了条件连通度的概念.随后,g-外连通度和Rq-连通度被陆续提出来.尽管已有许多和连通度相关的参数被用来评估网络的容错能力,但是这些都仅仅只考虑单个元素(点或边)的错误情况.然而,在实际情况中,邻接的点之间互相影响且错误点的邻点会变的更加脆弱一些,它们错误的可能性大一些.要注意的是,网络和子网越来越多地成为当今技术的芯片.这意味着一个芯片中的某些点错误后,那么就可以认为这个芯片损坏了.这些都促使人们从某种结构的角度研究网络的容错性,而不是基于单个节点.在这些想法之下,林正宽等人提出了图的结构连通的概念,沙比尔等人介绍了图的结构边连通的概念.设G =(V,E)是一个点集为V,边集为E的图.T是图G的一个确定的连通子图.图G的T-子结构连通度汽ks(G;T)(resp.T-子结构边连通度λs(G;T))是G中互不相交的连通子图构成的集合F = {H1,H2,…,Hm}的最小基数,满足每个Hi都是T的连通子图且G-F(resp.G-E(F))不连通.当每个Hi同构于T时,我们称为T-结构连通度k(G;T)(resp.T-结构边连通度λ(G;T)).我们通过研究局部扭立方体LTQn的结构连通度及子结构连通度来评估它的容错能力.本文不仅给出了k(LTQn;T 和ks(LTQn;T)(T∈{Pl,C2k,K1,4}),还给出了 λ(LTQn;T)和 λs(LTQn;T)(T∈{P4,C4,K1})。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
局部连通论文参考文献
[1].尚辉.局部扭立方体的分支连通度及其最优解刻画[D].新疆大学.2019
[2].吴眺眺.局部扭曲立方体的结构连通度[D].新疆大学.2019
[3].王雪君.局部几何n-连通空间在收缩与扩张问题中的应用[D].湖南师范大学.2019
[4].汤龙.局部哈密尔顿和局部哈密尔顿连通图的圈性质[D].新疆大学.2018
[5].罗祖文.两类Cayley图的条件连通度和极大局部连通度[D].集美大学.2018
[6].任云霞,王世英.局部扭立方的1好邻连通度和诊断度（英文）[J].数学季刊(英文版).2017
[7].王璐.连通、局部连通无爪图的2-因子[J].太原师范学院学报(自然科学版).2017
[8].王璐.连通、局部连通无爪图的一个性质[J].环球市场信息导报.2017
[9]..“局部等电位联结”与“总等电位联结”之间是否类似于总配电箱与分配电箱之间的关系,它们之间是否必须连通?[J].智能建筑电气技术.2016
[10].刘方冉.强-[s,t]图的路圈性质及拟无爪图在H-局部连通条件下的1-2可扩性[D].山东师范大学.2015
论文知识图
