导读:本文包含了局部连通性论文开题报告文献综述、选题提纲参考文献,主要关键词:局部,连通性,空间,路径,模型,立方体,动态。
局部连通性论文文献综述写法
景小飞[1](2019)在《类超立方体关于极大局部连通性的容错度》一文中研究指出当一个多处理器系统的网络用图来建模时,该网络的可靠性可以通过图的连通性来衡量.图的局部连通度是比连通度更准确的指标.众所周知,图的局部连通度越大,对应的网络就越可靠.极大局部连通图是使局部连通度达到最大的一类图.在多处理器系统的运行过程中,处理器出现故障是难以避免的,因此必须考虑系统的容错性.容错度是度量系统容错性的参数.人们将容错度与极大局部连通性结合,提出了一个图关于极大局部连通性的容错度的概念.实际应用中系统的故障分布将遵循一定的规律,基于此,我们将关于极大局部连通性的容错度这个概念推广,提出了关于极大局部连通性的g-好邻容错度的概念.在一些应用中,有向网络比无向网络具有更多的优势,因此研究有向网络的性质是有意义的.在本文我们也将关于极大局部连通性的容错度推广到有向图,提出了有向图关于极大局部连通性的容错度的概念.超立方体网络凭借其良好的拓扑性质以及简洁的实现方式而成为最为流行的网络之一.为了改进和推广超立方体,一些类超立方体网络被提出,如kk元n方体和单向k元n方体.本文分四章研究了超立方体、kk元n方体和单向k元n方体关于极大局部连通性的容错度.第一章主要介绍了一些图论方面的术语和记号以及本文的研究背景和文中涉及到的主要概念.第二章首先研究了 k元n方体网络的一些性质,并证明了 元n方体是极大局部连通图,然后确定了k元n方体关于极大局部连通性的容错度τ(Qnk)=2n-2.第叁章首先研究了单向k元n方体Qnk的拓扑性质,证明了当Qnk去掉至多2n-2个顶点后仍然有一个大的强连通分支.在该结果的基础上,我们进一步证明了单向k元n方体Qnk关于极大局部连通性的容错度τ(Qnk)=n-1.第四章研究了超立方体Qn关于极大局部连通性的g-好邻容错度τg(Qn)的上下界.具体为:对n ≥ 4和1≤g≤n-2,τg(Qn)≥(g+1)n-(g+1)(g+2)/2+1-n;对n≥3和1≤g≤[n/2],τg(Qn)≤(2g-g)(n-g)-1.最后确定了Qn关于极大局部连通性的1,2,3-好邻容错度分别是τ1(Qn)=n-2,τ2(Qn)=2n-5和τ3(Qn)=5n-16.(本文来源于《山西大学》期刊2019-06-01)
景小飞,林上为[2](2018)在《k元n方体网络关于极大局部连通性的容错度》一文中研究指出k元n方体因其良好的拓扑性质和特殊的结构成为多处理机系统最常用的互连网络之一.图的局部连通度是衡量网络可靠性的重要参数.极大局部连通图是以局部连通度为度量指标时最可靠的一类网络.证明了具有至多2n-2个故障点的k元n方体网络仍具有极大局部连通性.(本文来源于《云南民族大学学报(自然科学版)》期刊2018年06期)
罗祖文,徐丽琼[3](2018)在《由2-树生成的Cayley图的容错极大局部连通性》一文中研究指出主要证明了由2-树生成的Cayley图A_n(Δ)(n≥5)是(2n-7)容错极大局部连通和一对多(2n-7)容错极大局部连通。限制每个顶点有至少3个无故障邻点,则A_n(Δ)(n≥5)是(4n-15)容错极大局部连通。(本文来源于《集美大学学报(自然科学版)》期刊2018年05期)
张艳华[4](2018)在《Julia集的局部连通性与拟正则延拓》一文中研究指出本篇论文有两个主题.第一个是研究带有有界类型Siegel盘的全纯映射的Julia集的局部连通性;第二个是研究实轴到单位圆周的一维覆盖映射的拟正则延拓.基于这种延拓,利用拟共形手术,我们构造了一类整函数,这类整函数为Stallard的Cauc.hy积分提供了一个几何模型.关于第一个主题,我们主要研究带有有界类型Siegel盘的全纯映射的局部连通性.在这方面最早.的结果由Petersen获得.他在.[62]中证明了对二次多项式,如果它有一个有界类型的Siegel盘,则其.Julia集是局部连通的.Petersen的证明中的主要想法是构造了一 puzzle pieces(现在被称作是 Petersen's puzzles),并且对这类 puzzle pieces 给出了几何上的很细微的估计.借助于临界圆周映射的复界,Yampolsky给出了另外一种方法证明了 Petersen的结果.这种复界的获得依赖于如下事实:二次多项式的有界类型的Siegel盘的边界只有一个临界点.我们的研究有两个特点.第一,我们研究的映射,很多情况下不存在puzzle结构;第二,我们允许在Siegel盘的边界上含有多个临界点.特别的,我们研究了多项式,有理函数,和整函数在满足以上两个特点的条件下,Julia集的局部连通性(定理4.1,P42).值得指出的是,当一个Siegel盘内部包含一个渐近值,那么就会存在无限多个Siegel盘的逆像,这些逆像在球面度量下,它们的直径有正的下界.根据Whyburn定理,这意味着Julia集不是局部连通的.映射e2πiθzez就满足这个特点.我们将对e2πiθzez的Julia集的结构给出详细的描述(定理4.2,p44).在这一部分的研究中我们的主要的新思想是引理4.1(p46).这个引理断言一类Blaschke乘积的高次迭代在单位圆周附近表现出一定的弱扩张性.作为补充,我们利用拟共形手术构造出一类整函数,使其满足如下特定的动力系统性质:所有的Fatou分支都是拟圆盘,但其Julia集是非局部连通的(引理5.1,定理5,1 p67).在[7]中,作者利用Maclane-Vinberg方法(一种函数论的方法)构造出了这样的一类整函数.与上述文献的方法不同的是,我们利用拟共形手术来构造这类整函数.我们的方法更具有几何特点.本篇论文的第二个主题,是研究实轴到单位圆周的一维覆盖映射的拟正则延拓(定理6.1,p81).这项研究有两个重要意义.在拟共形映射的基础理论方面,这种拟正则延拓是Beurling-Ahlfors拟共形延拓的一个自然推广.在复动力系统中的应用方面,这样的延拓可以使得我们获得一个具有不变椭圆域的拟正则模型,从而通过拟共型手术得到一个满足特定性质的整函数.特别地,在我们已经完成的工作中我们对Stallard关于实现Julia集的Hausdorff维数的Cauchy积分给出了相应的几何模型.在这一研究中我们主要的新思想是一类“金字塔”模形的构造.文章的大致结构如下.在第一章中,我们首先介绍本篇论文主要论题的研究历史和研究背景及发展状况;其次介绍了这篇博士论文所研究的主要内容和结果.最后,给出了所用到的复动力系统中的基础知识、双曲度量、Koebe偏差定理、Hausdorff维数以及圆周同胚映射等这些基础性的研究工具和后面章节所用到的一些主要结果等.在第二章中,我们分叁个小节系统地介绍了拟共形映射理论.我们对拟共形映射及拟正则映射的定义及其基本性质做了简单介绍.我们着重讨论了拟共形映射的延拓.在第叁章中,我们主要关注拟共形手术基本原理及其在复动力系统中的应用.我们首先介绍拟共形手术的基本原理及其等价条件.这些等价条件在下面的第五、六章中将要用到.另外,通过一些例子,讨论拟共形手术在复动力系统的中应用.例如,类多项式共轭于一个多项式,将一个单连通分支中的几何吸性不动点通过手术转换成超吸性不动点,将一个几何吸性不动点转化为无理中性不动点,怎样进行Siegel盘与Herman环的相互转化等等.在第四章中,我们分叁个主要部分,七个小节来介绍我们的主要工作.更加具体地说,我们证明了一类拟-Blaschke模型映射,经过很多次迭代以后,在单位圆周附近所出现的某种扩张性.依此来证明一类带有有界类型Siegel盘的全纯映射的Julia集是局部连通的.在第五章中,我们利用拟共形手术构造出了一类整函数,使得其所有的Fatou分支均是拟圆盘的且Julia集是非局部连通的.构造过程的关键点是要找一个拟正则映射F使得F的动力系统性质和我们要构造的整函数∫的动力系统性质是相似的.例如,F与∫的奇异值集合是一样的等等.在§5.3中,我们先假设拟正则映射F己经找到,给出主要定理的证明.在§5.4节,给出主要引理的证明.在第六章中,我们主要研究了一维覆盖映射的拟正则延拓.在定理6.1(p81)中给出了实轴到单位圆周的覆盖映射可以拟正则延拓到上半平面的充分条件.其证明方法是构造性的.这一部分的主要思想是一类金字塔模型的构造.在这章的最后,作为一个应用,我们给出了 Stallard的Cauchy积分的一个几何模型.(本文来源于《曲阜师范大学》期刊2018-03-28)
梁伟,张毅,胡坚明[5](2018)在《基于局部连通性的在途动态路径诱导方法》一文中研究指出驾车购物已经成为现代城市居民常见的生活出行方式,而驾车购物出行量的不断增长也引发了严重的道路交通供需矛盾,加重了城市交通拥堵程度.为更好地满足居民驾车购物出行的实际需要,出行路径诱导已成为一种优先选择,但目前大多数路径诱导方法运用固定的最优路径搜索算法来规划行驶路线,不能完全自适应交通流的变化,并没有考虑到购物出行特点.本文提出一种在途动态路径诱导方法,分析实时交通信息对路网连通性的动态影响,在途中对诱导路径进行局部范围的重新搜索,并及时将更新结果反馈给在途车辆.实验结果表明,与其他动态路径诱导方法相比,该方法计算量减少了56%以上,具有更强的实时性和有效性,并具有开放性结构,能够根据需求替换不同路径搜索算法.(本文来源于《交通运输系统工程与信息》期刊2018年01期)
钟满田[6](2018)在《粗糙集导出空间中的局部强连通性》一文中研究指出为探索将拓扑学中的局部强连通性理论引入到粗糙集理论研究中,将Pawlak粗糙集导出拓扑空间作为研究对象,采用拓扑和范畴论方法来实验研究Pawlak粗糙集导出拓扑空间一些特征,实验结果表明粗糙集导出拓扑空间同样具有局部强连通性,并得出粗糙集导出拓扑空间有一个由具有强连通性开集组成的,并生成集具有等价性、开遗传性和连续不变性、直和性、导出的局部强连通拓扑空间,及其间的连续映射构成的范畴是拓扑结构的重要结论,合理推广了粗糙集的拓扑结构理论研究。(本文来源于《安徽理工大学学报(自然科学版)》期刊2018年01期)
张静[7](2017)在《关于rectifiable空间中的局部(序列)连通性的几个注记》一文中研究指出给出连通的rectifiable空间是局部序列连通(或局部连通)的刻画,推广了拓扑群中的相应结果;利用rectifiable空间G中e的局部邻域基给出G是局部连通(或局部序列连通)的刻画;证明了若A是rectifiable空间G中的序列开子集,那么H=A是G的序列开rectifiable子空间.(本文来源于《高校应用数学学报A辑》期刊2017年01期)
李雪松,叶雪梅,巩正正,蔡艳宁,范青刚[8](2016)在《一种基于局部连通性的增强型车载网多跳广播协议》一文中研究指出在车载网中,许多应用都依赖于可靠高效的消息广播。由于无线信道共享介质的特性,消息广播不得不面临广播风暴问题。概率广播是一类能抑制广播风暴的简单有效的方法,然而车载网中除DV-CAST以外的概率广播协议均未考虑稀疏节点场景下的网络分割问题。在分析和验证DV-CAST协议固有缺点的基础上,借鉴其利用局部连通性进行转发决策的思想,提出了一种基于局部连通性的增强型多跳广播协议。实验表明,提出的协议能在稠密节点及稀疏节点场景中均取得较好的可靠性并具有较低开销。(本文来源于《计算机工程与科学》期刊2016年10期)
黄明芳,周俊,欧卓玲,张童硕[9](2015)在《局部连通图的群Z_3-连通性》一文中研究指出本文研究了局部连通图的群连通性的问题.利用不断收缩非平凡Z_3-连通子图的方法,在G是3-边连通且局部连通的无爪无沙漏图的情况下,获得了G不是群Z_3-连通的当且仅当G是K_4或W_5.推广了当G是2-边连通且局部3-边连通时,G是群Z_3-连通的这个结果.(本文来源于《数学杂志》期刊2015年02期)
高敬振,吴芳[10](2014)在《图的局部k限制边连通性及最优性》一文中研究指出首先研究图的局部k限制边连通性问题和局部λ_k-连通图的存在性问题.然后研究图的局部λ_k最优性,并且应用邻域条件得到了一个保证图局部λ_k最优的充分条件.(本文来源于《数学的实践与认识》期刊2014年08期)
局部连通性论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
k元n方体因其良好的拓扑性质和特殊的结构成为多处理机系统最常用的互连网络之一.图的局部连通度是衡量网络可靠性的重要参数.极大局部连通图是以局部连通度为度量指标时最可靠的一类网络.证明了具有至多2n-2个故障点的k元n方体网络仍具有极大局部连通性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
局部连通性论文参考文献
[1].景小飞.类超立方体关于极大局部连通性的容错度[D].山西大学.2019
[2].景小飞,林上为.k元n方体网络关于极大局部连通性的容错度[J].云南民族大学学报(自然科学版).2018
[3].罗祖文,徐丽琼.由2-树生成的Cayley图的容错极大局部连通性[J].集美大学学报(自然科学版).2018
[4].张艳华.Julia集的局部连通性与拟正则延拓[D].曲阜师范大学.2018
[5].梁伟,张毅,胡坚明.基于局部连通性的在途动态路径诱导方法[J].交通运输系统工程与信息.2018
[6].钟满田.粗糙集导出空间中的局部强连通性[J].安徽理工大学学报(自然科学版).2018
[7].张静.关于rectifiable空间中的局部(序列)连通性的几个注记[J].高校应用数学学报A辑.2017
[8].李雪松,叶雪梅,巩正正,蔡艳宁,范青刚.一种基于局部连通性的增强型车载网多跳广播协议[J].计算机工程与科学.2016
[9].黄明芳,周俊,欧卓玲,张童硕.局部连通图的群Z_3-连通性[J].数学杂志.2015
[10].高敬振,吴芳.图的局部k限制边连通性及最优性[J].数学的实践与认识.2014