k元n立方体网的容错泛圈性

来源 :湖北大学 | 被引量 : 0次 | 上传用户:jyk7978610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息时代的互联网为计算机系统中的数据交换提供了有效的机制.通常我们可以把互联网中的网络表示为一个图,节点和边对应于网络中的处理器和处理器之间的链接.当网络的规模不断扩大,网络中出现故障的处理器和处理器之间的链接可能就越多,由此引发的问题是网络中最多能错多少个处理器亦或是多少个链接我们仍能保证这个网络能正常运行或者是仍然能保持原有的性质.网络的这种抗错能力是我们评价一个网络稳定性以及是否值得投资的重要指标.因此,对于容错条件下网络的性质的研究是非常有必要的.随着互联网的不断发展,在现实应用中又出现了很多新型网络,其中就包括k元n立方体网络(简称为Qnk).本文我们主要研究关于Qnk网络当k为奇数时的点边容错泛圈问题以及条件边容错泛圈问题.全文主要分为四章,其中第二章和第三章是本文的主要部分.第一章绪论,主要介绍图和网络的基本定义,描述国内外研究现状,说明本文选题的依据和意义.同时,还介绍Qnk网络的定义及其相关的性质,以及到目前为止有关Qnk网络容错泛圈问题的一些结论.第二章,研究Qnk网络在点和边都出故障时的泛圈性.在这一章我们设F是Qnk网络中出现故障的点和边的集合,Fv是Qnk中出现故障的点的集合,奇数k≥3,且集合F的元素的个数|F|≤2n-2.首先我们证明当n=2,|F|≤2时,在Q2k-F中可以嵌入长度从k到|V(Q2k)-Fv|长的圈.接着我们以第一个结论为归纳基础,证明在Qnk-F中可以嵌入长度从k到|V(Qnk)-Fv|长的圈.第三章,研究Qnk网络的条件边容错泛圈性.因为Qnk网络是由k个Qn-1k组合而成的,不失一般性,我们以Qnk中一个子图Qn-1k为基准,根据这个子图里面错边的三种情况,分别讨论Qnk网络的条件边容错泛圈性.这一章在不引起歧义的情况下,我们设F为Qnk网络中所有出现故障的边的集合,且|F|≤4n-5.证明了当奇数k≥3,n≥3时,如果在Qnk-F网络中,任何非故障的点都至少与两条非故障的边相连,则在Qnk-F中可以嵌入长度从k到|V(Qnk)|长度的圈.此外,我们还说明4n-5是最优的界.第四章,主要对本文的研究内容进行总结,同时对可以进一步研究的问题也做了描述.
其他文献
流形上微分算子的特征值问题是微分几何与几何分析研究领域的一个重要课题,也是一个热点问题,其研究受到国内外数学家的广泛关注.本文主要讨论某类流形上Bucklingl司题特征值的一般不等式.第一部分简要介绍了特征值问题的研究背景,研究成果及本文的研究内容.第二部分主要介绍了一些与特征值有关的预备知识,包括基本定义、性质与定理、由Rayleigh-Ritz不等式得出的重要结论及一些基础知识.第三部分是本
本文以具有原子的马氏链为工具,研究了不可约链中常返、非常返性以及常返链中的不变测度的存在性,并构造了不变测度π,进一步讨论了关于常返、Harris常返以及正常返、正则之间的关系。本文由四个部分组成:第一部分简要介绍了马氏链的研究背景以及本文的研究内容。第二部分回顾了常返、非常返等一些基本概念以及基本性质和定理,利用这些性质和定理来给出马氏链Φ是常返和非常返的另一种判定方法。第三部分介绍了不变测度的
本文主要引入了定义在开圆盘U={z:z∈C,|z|<1}上的单叶解析函数子族C1(α),利用星型函数和凸函数的相关性质研究了这类函数族第二项和第三项的系数不等式,有效的计算出这类系数不等式的上界。本文主要由三个部分组成:第一部分是引言和预备知识,介绍了一些基本概念、相关的函数族记号以及本文所需要的一些理论基础。第二部分定义了新的单叶解析函数子族C1(a)并通过分类讨论的方法研究了它的系数不等式。第
不变测度对马尔科夫链的平稳性起到至关重要的作用。本文主要研究了般状态空间与拓扑状态空间下马尔科夫链不变测度存在性所需要的条件。并且对马链不可约性及细集、紧集、T链之间的关系进行了讨论。
流形上微分算子的特征值问题的研究,现在已成为流形上分析的前沿课题之一,在数学物理等学科中有着广泛的应用.设Ω是n维欧氏空间R“的连通有界区域,n为边界aQ上的单位法向量,特征值问题称为Buckling特征值问题,其中△为拉普拉斯算子.Buckling问题描述了夹持边薄板在受到外部压力后变弯曲的临界负荷.它在工程,建筑力学上有着重要意义.早在1956年,就有数学家得出前两个特征值的估计,然后,又有学
信息技术的高速发展使得计算机网络成为大规模的复杂网络;现实世界中各种复杂系统也可以用复杂网络来描述。因此,建立复杂网络模型进而研究复杂网络上的动力学行为成为复杂网络研究的一个重要课题。复杂网络的动力学跟网络拓扑结构密切相关,本文试图研究拓扑结构对网络的信息搜索的影响。拓扑结构对信息搜索的影响体现为两个方面:网络的搜索性能(即最短平均路径);网络搜索算法。因此,本文从这两个方面研究网络的拓扑特性对网
特征值问题是微分几何和几何分析领域的一个重要研究课题,也是一个热点问题,其研究受到国内外数学家的广泛关注.本文研究了欧氏空间中某类子流形的双调和算子的特征值问题,得到了其一致上界估计.第一部分简要介绍了特征值的研究背景.第二部分简要介绍了一些基本定义,特征值的基本性质及研究方向.第三部分是本文的主要内容.首先介绍并证明了关于黎曼流形上狄利克雷双调和算子的特征值的一系列不等式,然后给出了用前面k个特
随着量子信息技术的发展,量子纠缠已成为量子信息论中的一个基本概念,在现代物理中扮演着重要的角色,且在量子信息处理和量子计算等领域有着重要的作用。近年来,纠缠被视为有一种宝贵的资源,在理论和实验上,人们对其进行了大量的讨论和研究。利用纠缠态不仅可以实现经典物理中不容易实现的行为,而且在量子平板印刷术以及研究强关联量子系统等领域也发挥着重要的作用。而作为量子信息中既简单又实际的固态物理系统,因为其自旋
铁电薄膜具有良好的铁电性、压电性、热释电性、电光及非线性光学等特性,可广泛应用于微电子机械系统、光电子学和集成光学等领域。厚度在100nm以下的超薄铁电薄膜,具有不同于体材和一般薄膜的新电学特性,因此在铁电隧道结存储器、电阻开关存储器等领域有很好的应用前景。本文采用磁控溅射法和脉冲激光沉积法,分别在Pt/Ti/SiO2/Si衬底和Nb:SrTiO3单晶片衬底上制备出15-80nm厚度的BaTiO3
本文利用所测得的金色果蝇复合种(Drosophila auraria species complex)5个姊妹种(D. auraria、D.biauraria、D.triauraria、D.quadraria、D.subauraria)的32个标记基因的序列数据,并以D.melanogaster为外群,运用最大似然法(ML)和贝叶斯法(Bayesian)分别独立和联合构建了金色果蝇复合种5个姊妹种