【摘 要】
:
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择的网络拓扑结构具有良好的容错性质.本文主要
论文部分内容阅读
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择的网络拓扑结构具有良好的容错性质.本文主要研究了超立方体的变型结构,即折叠超立方体和加强超立方体的边容错性质,论文主要由两大部分构成. 第一部分主要研究了折叠超立方体的圈嵌入问题,得到了以下二个结论: (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的奇圈. 最后,对全文的工作进行了总结,并提出了一些需要进一步研究的问题.
其他文献
“三个代表”重要思想坚持马克思主义与时俱进的理论品质,体现了马克思主义理论创新的巨大勇 气,为我们坚持马克思主义基本原理、不断在实践中推进理论创新打开了新的理论视
地下介质中波的传播情况的研究,对于地质勘探具有十分重要的应用价值,为了更好的模拟地下波场,需要不断地发展和完善解决问题的方法.而波动方程正演作为正问题研究的重要分支,在
信息产业的发展是目前发展最快的行业之一,也是对社会影响最大的一个行业,它不但为我们创造了巨大的财富,而且从各个方面改变着我们的生活,达到一个行业,小到一项服务。我们不得不承认软件是二十一世纪最不可思议的产品。 伴随着软件开发技术的不断更新、软件数量的增多、软件复杂程度不断加大、客户对产品的要求也在不断的提高,随之而来的是软件开发项目给软件开发企业和需求企业带来的巨大风险。软件开发项目的成功与否会
文章以2016年度南阳理工学院本科专业核心课程改革专项研究项目这一课题为背景,阐述了循环经济理念在生物工程工厂设计教学中的有效实现路径,希望有所帮助.
海量的网络信息大大占用了网络带宽,减少了网络传输码率,要有非常优秀的压缩编码标准来减少信息的存储空间。H.264压缩标准作为ITU-T最新的低比特的压缩编码标准,有很好的网
冶金工业控制和自动化系统的核心是ICS系统,冶金工业PC的发展克服了PLC、DCS和FCS协议难以融合的问题,而随着信息技术的不断发展,冶金工业控制技术融合通信技术后形成新的智
本文研究了基于粗糙集与支持向量机的心电信号分类。首先提到了心电信号的基础知识和粗糙集的基本理论和应用状况,然后以统计学习理论为基础介绍了支持向量机的基本理论及其
“一个具有高品位文化精神的民族,我觉得它是不可战胜的。”王西京,1946年8月生于陕西西安。现任中国美术家协会理事,陕西省文联副主席,陕西省美术家协会主席,陕西省政协常委
识字教学是小学低年级语文教学的重点、难点,也是阅读教学和作文教学的基础。识字能力是学习能力的基础。《语文课程标准》指出低年级段要求学生喜欢学习汉字,有主动识字的愿望
本学位论文中,我们主要研宄解析函数半群(ψt),解析Qp空间上的复合算子半群(Ct)以及其上的Volterra型算子,旨在揭示满足(ψt)能够在Qp的某一子空间给上生成一个算子半群的最大子空