【摘 要】
：
该论文主要给出了star图互连网络和置换互连网络的一些容错性方面的结果.第一章是对研究背景和所获结果的一个大概描述.在第二章中,首先从置换群的角度,给出了star图的一个新
论文部分内容阅读
该论文主要给出了star图互连网络和置换互连网络的一些容错性方面的结果.第一章是对研究背景和所获结果的一个大概描述.在第二章中,首先从置换群的角度,给出了star图的一个新的路由方法.决定了star图的极小（限度）分离集的唯一性.在第三章中引入一个推广的star图,置换图互连网络.通过调整参数n和k,我们能对置换图P<,n,k>的顶点数作适当选择.给出了置换图P<,n,k>的两个等价定义.对置换图P<,n,k>的容错直径和宽直径作出了估计,它们至多比正常直径大3.我们讨论了图P<,n,k>的最短路由幸存路径图的直径,它的一个上界是4.最后我们证明了置换图P<,n,k>的Hamilton-连通性.
其他文献
在当今互联网时代，像搜索广告、众包、应用商店等互联网应用为公司创造了新的盈利渠道，也正在改变着我们的日常生活。在这些互联网应用的背后，机制（如，拍卖机制）起了至关重要的作用
该论文的主要内容是利用基于能量极小化原理的有元方法求解近于不可压缩弹性介质的形变问题.我们系统研究了线性协调三角形元和双线性协调四边形元Locking现象的本质原因,并
该文考察了一类在许多物理模型方程中具有重要意义的四阶常微分方程.这类方程的解构成许多恰含有一个时间与空间变量的偏微分方程的某种特殊解;如与时间无关的定常解及时空间
论文分成两个部分.第一部分属于可计算性理论的基础部分,第二部分是可计算理论的应用.在第一部分,我们研究经典可计算性理论的局部理论.我们希望我们的工作会对这个领域的研
该文第一、二章系统介绍了循环覆盖,循环奇点,Durfee问题背景以及关于这一问题的各种重要结果.该文第三章讨论了3次循环超曲面奇点,利用三次覆盖的典范解消计算曲面及数学归
该文简单介绍了研究二阶微分方程解析解的稳定性的一般方法和求其数值解的几种常用数值方法,尤其介绍了Runge-Kutta-Nystrom方法的由来和该方法的一些研究概况.首先,我们讨论
随着计算机技术的迅猛发展，人们对大规模计算的处理逐渐变得可行。以统计学和计算机科学为基础发展起来的机器学习理论正快速被应用到各个领域。这给生物信息学这个生命科学的
该文涉及Hopf代数和Hopf模的同调,我们分为五章进行讨论.在第一章,我们从范畴的观点简述余代数、余模以及Hopf代数范畴的结构,Hopf代数上模和余模的有关同调性质,并为以后的
非智力因素是指学生的兴趣爱好、意志力、行为习惯、道德修养、克服困难的勇气和能力及自信、自立、自强的良好心理素质等.《小学信息技术课程标准》指出:“信息技术课程的设