【摘 要】
：
互连网络是并行计算机的重要组成部分．在设计和选择一个互连网络的拓扑结构时，可靠性是评估网络性能的重要指标．高可靠性的互连网络一直是网络设计者追求的重要目标之一，一个大型
论文部分内容阅读
互连网络是并行计算机的重要组成部分．在设计和选择一个互连网络的拓扑结构时，可靠性是评估网络性能的重要指标．高可靠性的互连网络一直是网络设计者追求的重要目标之一，一个大型网络在投入使用的过程中，它的某些组件和连线难免会发生故障．我们所说的网络容错性是指该网络能容忍多少组件和(或）连线同时发生故障，剩余的子网络中仍然含有某些特殊的连通结构．故考虑网络的容错性具有实际意义，同时网络的哈密尔顿性也是度量网络好坏的一个重要指标．本文讨论了修正冒泡排序网络Yn拓扑结构中的几个问题，主要结果如下： 1．证明了“对于任意的自然数n≥3，如果n为奇数，则修正冒泡排序网络Yn是(n-1)/2个边不交的哈密尔顿圈以及一个完美对集的并；如果n为偶数，则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.”这一猜想当n=2,3,4,5时成立，并在此猜想的基础上，提出了关于修正冒泡排序网络Yn的一簇新的猜想，并进行了部分证明； 2．运用数学归纳法思想和同构的性质，证明了修正冒泡排序网络的边偶泛圈性； 3．构造了关于修正冒泡排序网络的一种路由选择算法，得到了修正冒泡排序网络中任意两个顶点之间的n条内点不交路，从而证明了修正冒泡排序网络的容错度和边容错度均为n，同时给出了修正冒泡排序网络的容错直径的一个上界n(n-1)/2+1．
其他文献
互补问题是运筹学领域中一个重要的分支,被广泛的应用于很多实际问题.目前,很多数值求解方法被提出,其中基于重构函数的重构方法有很大的优越性.本文讨论求解互补问题的两种
本文主要研究下述Kirchhoff型波动方程初边值问题的长时间行为：此处为公式其中α∈(0,1),Ω是股RN中具有光滑边界?Ω的有界域，g(Χ)是外力项，f(u)是非线性项(增长指数为p),当1≤
创新能力是促进学生美术能力提升的重要因素,调动学生参与的积极性,给予学生自我发挥的空间,激发学生的好奇心,以及关注学生的创造力,能够有效地提升学生的创新能力.总之,教
图的谱理论是图论与组合数学论的一个重要研究领域,包括图的邻接谱,拉普拉斯谱,无号拉普拉斯谱和规范拉普拉斯谱四个方面的内容。图谱理论在量子化学、物理、计算机科学、通
2006年，彭实戈引入了一种新的非线性期望-G-期望，近几年来关于G-期望理论的发展十分迅速，尤其是关于G-布朗运动的随机积分理论己成为随机分析及数理金融理论研究中的热点问题，早
本文主要研究了含离散时滞的基因调控网络(GRNs)的稳定性分析问题,以及含离散时滞和泄漏时滞的GRNs的状态观测器设计问题.第一,分析了含离散时滞的GRNs的稳定性问题.首先,应用微积分的性质和拉格朗日中值定理,将原系统模型变换为具有有界不确定参数和分布时滞的降阶系统.其次,将原系统的渐近稳定性问题为转化为考虑降阶系统是鲁棒渐近稳定性问题.然后,应用Cauchy–Schwarz不等式、Lyapun
本文主要研究积分算子Sac,bf(Z)=（l-｜z｜2）a∫Bn(1-｜ω｜2)b｜1-｜cf(ω)dν(ω)，其中Bn是Cn中的单位球，dν是Bn上标准化的体积测度，a，6，c是实参数，且c不是非正的整数。这种算子是Berezin变换的
本文运用凝聚映射的不动点定理及锥上的不动点指数理论，研究了Banach空间E中一阶导数项含有脉冲的二阶脉冲微分方程周期边值问题。 一．在非紧性测度条件下，利用凝聚映射的不
Classification is an important machine learning problem, and decision tree construction algorithms are an important class of solutions to this problem. Rain For
近年来,现代教育技术的飞速发展影响并改变着语言教学方式和教学理念,英语教学呈现出多模态特征.本文以英语教师教学设计能力为切入点,结合多模态理论,将多模态研究成果引入