【摘 要】
:
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,哈密尔顿性和可靠性是评估网络性能的重要指标,而条件连通度和限制连通度为衡量网络的可靠性提
论文部分内容阅读
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,哈密尔顿性和可靠性是评估网络性能的重要指标,而条件连通度和限制连通度为衡量网络的可靠性提供了度量参数.本文讨论了完全对换网络和三角塔网络拓扑结构中的几个问题,主要工作如下:1.对完全对换网络提出如下一簇猜想:对任意整数n≥3,当n=0(mod4)或1(mod4)时,完全对换网络CTn是k(1≤k≤n(n-1)/4)个边不交的哈密尔顿圈和(n(n-1)/2-2k)个完美对集的并;当n=2(mod4)或3(mod4)时,完全对换网络CTn是k(1≤k≤(n(n-1)-2)/4)个边不交的哈密尔顿圈和(n(n-1)/2-2k)个完美对集的并;并证明了当n=4,n=5(1≤k≤4)和n=6(1≤k≤6)时,这簇猜想成立.2.给出完全对换网络的条件点连通度和限制点(边)连通度.其中完全对换网络CTn条件点连通度结果如下:当n≥4时,k1(CTn)=n(n-1)-2;当n≥5时,k2(CTn)=2n(n-1)-10.CTn的限制点(边)连通度结果如下:当n≥4时,当n≥3时,3.给出三角塔网络的条件点连通度和限制点(边)连通度.其中三角塔网络TTn的条件点连通度结果如下:当n≥4时,k1(TTn)=4n-8;当n=4时,k2(TTn)=8;当n≥5时,k2(TTn)=8n-22.TTn的限制点(边)连通度结果如下:当n≥4时,k2(TTn)=4n-8;当n=4时,k3(TT4)=8;当n≥5时,K3(TTn)=6n-15;当n≥3时,A2(TTn)=4n-8,A3(TTn)=6n-13.
其他文献
该文的工作就是基于局部二次逼近原理,首先通过构造新的共线调比因子,得到了一类新的更简洁,数值稳定性更好的共线调比算法,进而我们给出了该共线调比算法的局部收敛性,全局
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该文讨论和研究了关于加权最小二乘问题的几种迭代方法,分别给出这些迭代方法的具体算法,基本性质及数值例子.文章分为两个部分.第一部分介绍了GSOR(Generalized Successive
1、该文首先讨论对非高斯α-平稳分布的研究意义及有关定义、性质、重要定理等基本理论.论述了分数低阶矩和最小离差误差准则两个重要概念,最小离差误差准则类似于高斯假设下
配置法是近二、三十年发展起来的一咱数值求解方法,它是以满足纯插值约束条件的方式,寻求算子近似解的方法.配置法具有:不必计算数值积分,逼近方程容易形成,计算简便且收敛精
由于小波分析克服了傅立叶分析的不足,使得小波分析在图像处理和信号处理中得到了广泛的应用.信号处理和图像处理中通常期望小波具有如下的性质:紧支,正交,对称,正规和内插.
今年7月以来,我区连续出现了两次强降雨过程,部分地区出现了严重的洪涝灾害。全区有67个县(市、区)、1026万人次受灾,倒塌房屋2.07万间,农作物受灾面积36.6万公顷,造成直接经济
该文主要目的在于研究一类二阶退化椭圆型方程边值问题的适定性及解的正则性.该类问题与几何中无穷小等距形变刚性问题的研究密切相关,其具有高阶正则性的解的存在性对研究几
Boltzmann方程是微分积分方程:刻画了相对稀疏气体的统计演化规律.我们在对位势作了适当推广的条件下,对耗散碰撞Boltzmann方程的大初始值的柯西问题作了研究.先是通过更加精
Craig插值是用于模型检测中抽象精化的一种高效方法,而不同类型的插值对模型检测器的性能有不同的促进作用:有的使其收敛,有的使其发散。为求得促使模型检测器快速收敛的插值,插