网络的容错泛圈性研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fdghghjhghjjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系.网络的拓扑结构决定着该网络的性能.可嵌入性是度量网络优劣的一个重要性能.一个网络是否具有泛圈性可以度量该网络是否可以嵌入任意长度的圈.一个大型网络在投入使用的过程中,它的某些组件和连线难免会发生故障.我们所说的网络容错性是指该网络能容忍多少组件和(或)连线同时发生故障,剩余的子网络中仍然含有某些特殊结构.基于以上两点,考虑网络的容错泛圈性具有实际意义. 本文一共三章.第一章介绍一些预备知识,图和网络的基本概念,泛圈性和容错泛圈性的定义,几个著名的网络的定义以及目前已经取得的一些结果.第二章介绍我们的研究成果:两个著名网络的容错泛圈性.首先,研究了局部纽立方体网络LTQ<,n>(n≥2)的容错泛圈性,证明了当f<,u>,f<,e>≤n-2时,局部纽立方体网络中存在长度为4≤e≤2n-1的圈;然后,证明了该结论对于纽立方体网络TQ<,n>同样成立.其中(n≥2)且n取奇数.第三章是总结,我们给出了几个与本文相关的几个可以继续研究的问题.最后简要介绍了本文的主要创新之处.
其他文献
随着近几年的转型和飞速发展,设计——施工一体化的总承包项目越来越多,作为一门独立的业务,采购是总承包的重要分支,直接影响这项目的利润点。通过几年的采购工作,作者谈了自己的
期刊
函数的均值估计问题在解析数论的研究中占有十分重要的位置,许多著名数学难题皆与之相关.因此,在这一领域的任何实质进展都必然对解析数论的发展起到重要作用.著名的美籍罗马尼亚
本文分析了现行吸附式除湿空调系统存在的问题,对开发的新型高效吸附式除湿空调系统的构造、运转原理、性能特性,实证实验结果及讨论作了详细阐述。为该新型节能环保型空调的设
期刊
本文中,我们主要研究了在辫子Monoidal范畴ψ中一个新余代数A×H.这里H是辫子Monoidal范畴ψ中的一个Hopf代数,A是辫子 Monoidal范畴ψ中的一个H-双余模余代数,为了方便,我们称这
病例-对照设计是基因关联分析的一种有效方法。然而,潜在的群体结构(群体分层和群体近亲婚配)可能会导致假关联从而影响检验的Ⅰ型错误和功效。为纠正此错误,统计学家们提出了
在无网格方法使用中,由于数值计算时需要求导或者偏导,比如在求应力的过程中会产生较大的误差,因此如何降低这种误差的研究具有重要的学术价值。在处理导数或者偏导时,出现过许多