导读:本文包含了边泛圈性论文开题报告文献综述及选题提纲参考文献，主要关键词:网络拓扑结构,交叉立方体,容错边泛圈,容错路径嵌入
边泛圈性论文文献综述
苏杭[1]（2016）在《交叉立方体容错路径嵌入和容错边泛圈性研究》一文中研究指出在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来越受人们的关注。提高网络的容错性能够改善大型网络的抗故障性。作为超立方体Qn的变形网络结构,交叉立方体CQ,相较于超立方体Qn有许多更优的性能。尽管交叉立方体CQn和普通的超立方体Q。有相同数量的顶点和相同的结点度,但交叉立方体的直径大约是普通超立方体的一半。因此CQn不但具备Q。现有的优点,而且改进了Qn的不足,而容错性是研究网络拓扑结构中必须要考虑的因素,毕竟一个大型网络在运行时总会出现节点和线路或者单独或者同时出现问题的情况。基于此,考虑网络的容错性对于一个大型网络就很重要。令fv表示为CQn中的错误点数,fc表示为CQn中的错误边数。本文通过当n较小时运用计算机程序搜索和当n较大时进行数学归纳法这两种方法,研究了CQn容错路径嵌入问题和容错边泛圈性质,得出了如下结果：(1)对于任意n(n≥5),F(?)y(CQn)U E(CQn),当|F|≤n-2时,对于CQn-F中的任意两个正确点(与度为2的顶点相邻的一对顶点除外)在CQn-F中存在一条长为l的正确路径连接这两点,其中,l满足2n-1≤l≤2"-fv-1。(2)证明了对于任意一条边e=(u,v)∈E(CQn),当O≤fv,+fe≤n-2,n≥5时,对于CQn中的任意一个正确边e,CQn都能存在一条长为l(6≤l≤2n-fv,l≠7)且包含这个边e的正确圈C。(本文来源于《大连理工大学》期刊2016-06-07）
马雪,原军,张宪敏[2]（2013）在《容错k元n立方体的边泛圈性》一文中研究指出k元n立方体Qnk是互连网络设计中最重要的拓扑之一。本文研究了既有故障点又有故障边的情况下,Qnk的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qnk中故障点和故障边的集合。若F中元素个数至多为2n-3,则QQnk-F是(k+1)-边泛圈的。(本文来源于《太原科技大学学报》期刊2013年05期）
张宪敏[3]（2013）在《圈的Cartesian积图的边泛圈性》一文中研究指出目前,随着VLSI技术的进步,已经可以建造具有数千甚至数万个处理器的超大型并行分布式系统。在这些并行分布系统中,一个最重要的步骤就是决定各个处理器之间连接的拓扑结构,即互连网络(简称网络)。互连网络的研究是并行计算领域研究的热点之一。互连网络中大量的计算问题都用图嵌入问题来进行有效的模拟和研究,如寻找有效数据结构的存储表示问题、基于VLSI芯片的电路布线问题、程序结构化问题、基于处理器网络上的组织计算问题以及确定稀疏矩阵的带宽问题等。圈的嵌入性是目前对互连网络的图嵌入问题研究的重点之一。它可以用图的泛圈性和边泛圈性来衡量。Cartesian积图是一类重要的互连网络拓扑。由于它具有较好的正则性,连通性,点可迁性,Hamilton性等,从而在大规模互连网络研究中得到了广泛的关注。k元n方体也是一类重要的互连网络。一方面,它包含圈网络,环形网络,超立方网络等常见互连网络作为其子类。另一方面,目前已有多个大型并行分布式系统如Cray T3D系统,Jmachine系统和Warp系统等都采用了k元n方体网络的连接方式。本文主要研究了圈的Cartesian积图的边泛圈性以及有故障元的k元n方体的边泛圈性。第一章介绍了本文用到的一些图论的基本概念以及研究背景和现状。第二章研究了圈的Cartesian积图的边泛圈性,证明了：(2.1)设k_1≥3,k_2≥3,且k_1,k_2均为奇数,则T(k_1,k_2)=C_(k1)×C_(k2)是((?))-边泛圈的。(2.2)设k_1≥3,k_2≥3,且k_2为奇数,则T(k_1,k_2)=C_(k1)×C_(k2)是(k_1+(?))-边泛圈的。(2.3)设k_i≥3,i=1,2,…n,且k_i为奇数,则T(k_1,k_2,…,k_n)=C_(k1)×C_(k2)×…×C_(kn)是(?)(k_i-1)+1-边泛圈的。(2.4)设k_i≥3,i=1,2...n,则C_(k1)×C_(k2)×…×C_(kn)是边偶泛圈的。第叁章研究了有故障元的Cartesian积图的边泛圈性和有故障元的k元n方体的边泛圈性,证明了(3.1)记m,n是两个正整数,设G是有一个故障边的T_(2m1,2n+1_的图。则G是(m+n+1)-泛连通的。(3.2)记k_1,k_2,…,k_n是n(n≥2)个整数,设G=T_(2k1-1,2k2+1,…,2kn+1)是有2n-3个故障点的图。则G是(?)(k_i+1)-边泛圈的。(3.3)给定一个整数n≥2和一个奇数k≥3。令F是(?)的一个具有f_(y)个故障点和f_(e)条故障边的故障元集合。若f_(v)+f_(e)≤2n-3,则(?)-F是(k+1)-边泛圈的。(本文来源于《太原科技大学》期刊2013-05-01）
张宪敏,原军[4]（2012）在《Cartesian积图的边泛圈性》一文中研究指出网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性,证明了当k1≥3,k2≥3,G是边偶泛圈的;当k1,k2均为奇数时,G是(k1+k22)-边泛圈的。(本文来源于《太原科技大学学报》期刊2012年04期）
曹向平[5]（2010）在《变种超方体网络的边泛圈性的新结果》一文中研究指出在文献[5]的结果的基础上,对变种超方体的边泛圈性做了进一步研究,证明了当n=3k时,VQn中的任意边能被包含在4l2n圈中.(本文来源于《怀化学院学报》期刊2010年02期）
曹向平[6]（2009）在《变种超方体网络的边泛圈性》一文中研究指出证明了n维变种超方体网络VQn(n≥2)是泛圈的,即VQn包含了所有长度4≤l≤2n的圈Cl.(本文来源于《怀化学院学报》期刊2009年05期）
司沛,杨小帆,刘怀义,王灿,孙丽萍[7]（2008）在《局部扭曲立方体的边泛圈性》一文中研究指出局部扭曲立方体LTQ_n是近来提出的一种新的互联网拓扑结构,作为超立方体Q_n的变型,在点数和边数都相同的情况下,有着比超立方体更好的性质。同时,圈嵌入是评价互联网性能的一个重要指标,本文在已获证明LTQ_n包含所有长度(从4到2~n)的圈的基础上,进一步改进了这一结果,证明了LTQ_n中每条边都落在所有长度(从4到2~n)的圈中。(本文来源于《2008年计算机应用技术交流会论文集》期刊2008-07-01）
马美杰,徐俊明[8]（2005）在《交叉超立方体网络的边泛圈性(英文)》一文中研究指出作为超立方体Qn的变型,在点数和边数都相同的情况下,交叉超立方体CQn有比超立方体更好的性质.在已获证明的CQn包含所有长度(从4到2n)的圈的基础上,进一步改进了这一结果,证明了CQn中每条边落在所有长度(从4到2n)的圈中.(本文来源于《中国科学技术大学学报》期刊2005年03期）
马美杰,徐俊明,杜正中[9]（2004）在《超立方体网络的边容错泛连通性与折迭超立方体网络的边容错边泛圈性(英文)》一文中研究指出本文证明了对至多具有n-2条故障边的超立方体网络Q_n中的任意两点u和v,存在长为l的不含故障边的uv路,其中d_Q_n(u,v)+2≤l≤2~n-1且2|(l-d_~_n(u,v)),还证明了在至多具有n-1条故障边的折迭超立方体网络FQ_n中,每条非故障边落在所有长度(从4到2~n)的偶圈中,当n为偶数时,还落在所有长度(从n+1到2~n-1)的奇圈中.这些结果推广了一些已有的结论并且这些界都是最好的.(本文来源于《中国运筹学会第七届学术交流会论文集（下卷）》期刊2004-10-01）
原晋江,康丽英[10]（1995）在《单位区间图的边泛圈性》一文中研究指出本文证明了顶点数至少为４的单位区间图是边泛圈图当且仅当它是３连通的．(本文来源于《新疆大学学报(自然科学版)》期刊1995年02期）
边泛圈性论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
k元n立方体Qnk是互连网络设计中最重要的拓扑之一。本文研究了既有故障点又有故障边的情况下,Qnk的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qnk中故障点和故障边的集合。若F中元素个数至多为2n-3,则QQnk-F是(k+1)-边泛圈的。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
边泛圈性论文参考文献
[1].苏杭.交叉立方体容错路径嵌入和容错边泛圈性研究[D].大连理工大学.2016
[2].马雪,原军,张宪敏.容错k元n立方体的边泛圈性[J].太原科技大学学报.2013
[3].张宪敏.圈的Cartesian积图的边泛圈性[D].太原科技大学.2013
[4].张宪敏,原军.Cartesian积图的边泛圈性[J].太原科技大学学报.2012
[5].曹向平.变种超方体网络的边泛圈性的新结果[J].怀化学院学报.2010
[6].曹向平.变种超方体网络的边泛圈性[J].怀化学院学报.2009
[7].司沛,杨小帆,刘怀义,王灿,孙丽萍.局部扭曲立方体的边泛圈性[C].2008年计算机应用技术交流会论文集.2008
[8].马美杰,徐俊明.交叉超立方体网络的边泛圈性(英文)[J].中国科学技术大学学报.2005
[9].马美杰,徐俊明,杜正中.超立方体网络的边容错泛连通性与折迭超立方体网络的边容错边泛圈性(英文)[C].中国运筹学会第七届学术交流会论文集（下卷）.2004
[10].原晋江,康丽英.单位区间图的边泛圈性[J].新疆大学学报(自然科学版).1995