折叠超立方体中的容错圈

来源 :三峡大学 | 被引量 : 0次 | 上传用户:scenery747
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络结构的拓扑性质直接决定着互连网络的性能和效率。在实际的运作中,互连网络中的处理器或通信链接出现故障是无法避免的,因此,这就要求选择的网络拓扑结构具有良好的容错性质。本文主要研究了超立方体的变型结构,即折叠超立方体的边容错性质,论文主要由三大部分构成。  第一部分主要研究了折叠超立方体的泛圈嵌入问题,得到了以下二个结论:  (1)当|Fv|+|Fe|≤n-2,n≥3且所有的错误点都不关联同一个好点时, FQn-Fv-Fe的每条边都位于4至2n-2|Fv|的无错偶圈上。  (2)n是偶数,当|Fv|+|Fe|≤n-2,n≥3且所有的错误点都不关联同一个好点时,FQn-Fv-Fe的每条边都在n+3至2n-2|Fv|-1的无错奇圈上。  第二部分主要研究了折叠超立方体的圈嵌入问题,得到了以下结论:  (1)在FQn(n≥5)中,如果|Fv|+|fe|≤2n-4和|fe|≥1,并且每个点都至少关联三条临界边,那么在FQn中含有长至少为2n-2|Fv|的无错圈。  (2)如果满足以下两个条件:1)|Fv|+|FFe|≤2n-3和|FFe|≥1;2)每个点至少关联两条无错边其端点是无错的,那么在FQn(n≥5)中含有一个长至少为2n-2|Fv|的无错圈。  第三部分研究了超立方体中容错路的嵌入,得到以下结论:设F={x1,x2,x3}是FQn(n≥5)中的一个错误点集并且错误点x1,x2,x3是连续的并形成一条路,那么对于任意奇长的不同的无错点x和y,存在长为h(x,y)至2n-7的(x,y)无错路.  最后,对全文的工作进行了总结,并提出了一些需要进一步研究的问题。
其他文献
对于Tychonoff空间 X,令 USC(X)和C(X)分别表示X到单位区间I=[0,1]上的所有上半连续函数之族和所有连续函数之族.对于每一个f∈USC(X),定义乘积空间X×Ⅰ中的一个闭集↓f={(x
在工程学、物理力学等交叉学科中,我们会经常碰到有关热传导方程的问题,特别是热传导方程逆问题。逆问题的主要特征就是其高度不适定性,从而导致求解过程中会出现高度病态的矩阵
自然科学和工程中的复杂动力系统经常包含多时间尺度,例如慢时间尺度和快时间尺度.同时,由于受到噪声的影响会有一些不确定性.例如,在各种自然环境下(比方说,在大气和海岸中)
现实世界中有很多随时间发展的物理系统是不适定的问题,此类问题可以归纳成不适定的抽象Cauchy问题.对不适定抽象Cauchy问题的研究目的是给具体的不适定问题提供理论指导和解
在经典随机分析理论中,关于正则系数的随机微分方程研究有丰富的结果.而在应用科学领域,我们经常要处理非正则或退化系数的随机微分方程.因此,推广经典的随机微分方程理论,研
UMD性质和M-Type2性质在概率和分析两方面都有很高的价值。对UMD性质、ζ-凸性和Hilbert变换三者之间关系的研究使得UMD空间的研究具有重要的意义。另外,将随机偏微分方程解
自1884年Sylvester首次提出Sylvester方程以来,研究该方程逐渐成为了数学界的一个热点。该方程在控制论中诸如极点配置以及鲁棒极点配置、特征结构配置等问题上有着极其广泛
本文研究一维稳态非等熵Euler-Poisson系统的边值问题.在一维直管道中,在管道入口及出口处给定亚音速的边界条件,我们将证明多次跨音速解的存在性,且该跨音速解包含激波,即:我们将证明“亚音速-音速-超音速-激波-亚音速”解在一维直管道中的存在性.进一步,我们还将证明激波位置与管道末端密度的单调性关系.
学位
脂肪酸去饱和酶是不饱和脂肪酸合成途径的关键酶,催化脂肪酸链特定位置上脱氢形成双键。本研究通过构建花生种子全长cDNA文库,结合大规模EST测序和RACE克隆等方法,从花生中克
随机延迟微分方程经常被用来描述的动力系统不仅依赖于现在的状态而且依赖于带有噪音干扰的过去的状态,因此在随机微分方程的基础上,随机延迟微分方程的研究也引起了国内外广