加强超立方体中的容错圈

来源 :三峡大学 | 被引量 : 0次 | 上传用户:aie520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择的网络拓扑结构具有良好的容错性质.本文主要研究了超立方体的变型结构,即折叠超立方体和加强超立方体的边容错性质,论文主要由两大部分构成.  第一部分主要研究了折叠超立方体的圈嵌入问题,得到了以下二个结论:  (1)当|Fv|≤n-1且所有的错误点都不关联同一个好点时,FQn-Fv的每条边都在6至2n-2|Fv|的无错偶圈上.  (2)n是偶数,当|Fv|≤n-1且所有的错误点都不关联同一个好点时,FQn-Fv的每条边都在n+3至2n-2|Fv|-1的无错奇圈上.  第二部分主要研究了加强超立方体的圈嵌入问题,得到了以下四个结论:  (1)当|Fv|=1,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)的每条边都在n-k+4至2n-3的无错奇圈上.  (2)当|Fv|=2,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)的每条边都在n-k+4至2n-5的无错奇圈上.  (3)当|Fv|≤n-2,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)含有n-k+6至2n-5的奇圈.  (4)当|Fv|≤n-1,所有的错误点都不关联同一个好点,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)含有 n-k+6至2n-2|Fv|-1的奇圈.  最后,对全文的工作进行了总结,并提出了一些需要进一步研究的问题.
其他文献
地下介质中波的传播情况的研究,对于地质勘探具有十分重要的应用价值,为了更好的模拟地下波场,需要不断地发展和完善解决问题的方法.而波动方程正演作为正问题研究的重要分支,在
信息产业的发展是目前发展最快的行业之一,也是对社会影响最大的一个行业,它不但为我们创造了巨大的财富,而且从各个方面改变着我们的生活,达到一个行业,小到一项服务。我们不得不承认软件是二十一世纪最不可思议的产品。  伴随着软件开发技术的不断更新、软件数量的增多、软件复杂程度不断加大、客户对产品的要求也在不断的提高,随之而来的是软件开发项目给软件开发企业和需求企业带来的巨大风险。软件开发项目的成功与否会
期刊
海量的网络信息大大占用了网络带宽,减少了网络传输码率,要有非常优秀的压缩编码标准来减少信息的存储空间。H.264压缩标准作为ITU-T最新的低比特的压缩编码标准,有很好的网
本文研究了基于粗糙集与支持向量机的心电信号分类。首先提到了心电信号的基础知识和粗糙集的基本理论和应用状况,然后以统计学习理论为基础介绍了支持向量机的基本理论及其
本学位论文中,我们主要研宄解析函数半群(ψt),解析Qp空间上的复合算子半群(Ct)以及其上的Volterra型算子,旨在揭示满足(ψt)能够在Qp的某一子空间给上生成一个算子半群的最大子空