【摘 要】
：
互连网络是超级计算机的重要组成部分.互连网络拓扑结构的设计及性能很大程度上决定着计算机的功效.在研究互连网络性能中,直径和平均距离为网络的传输延迟提供了度量参数;距
论文部分内容阅读
互连网络是超级计算机的重要组成部分.互连网络拓扑结构的设计及性能很大程度上决定着计算机的功效.在研究互连网络性能中,直径和平均距离为网络的传输延迟提供了度量参数;距离控制数在评估该网络的性能中起重要作用.同时, Hamilton性更是度量该网络好坏的一个重要指标. 本文讨论了轮网络和Bubble-sort star网络拓扑结构中的几个问题,主要结果如下: 1.对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(ni)2个完美对集的并,其中1≤i≤(n1);并证明了当 n=4,5,6,1≤i≤3时,猜想成立. 2.通过分析与研究,得到n维轮网络的直径和平均距离的上界. 3.给出 Bubble-sort star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维Bubble-sort star网络的这几类控制数给出了更好的界. 4.对几种互连网络的符号边控制数进行了研究,对于不同情形分别确定出其相应的符号边控制数或给出符号边控制数的界.
其他文献
近几年来，对超有限Ⅱ1型因子R中算子的研究非常广泛.本文研究了超有限Ⅱ1型因子中一类算子uf(v)，其中f是单位圆周上S1上有界的勒贝格可测函数，并且u，v是R的两个生成元满足u*u=v*v
设G是一个图，A是一个阿贝尔群，对G通过连续收缩非平凡的A-连通的子图，直到没有非平凡的A-连通的子图剩余为止，得到的图记为G*，我们就说G能A-可收缩到G*.K4通过增加一个顶点v且点v
本文将主要讨论如下形式的线性响应特征值问题:Hz=[(0)MK(0)][yx]=λ[yx]=λz这里的K和M是n×n实对称矩阵，并且其中一个是正定的.这种形式的特征值问题广泛应用于时间相关的密
本文我们考虑下面的线性(EV)回归模型:ξij=xi+δij，ηij=yi+εij=θ+βxi+εij这里误差(εij,δij)，(j=1，2，…，ni;i=1，2，…）i.i.d..我们研究了重复观测下线性(EV)回归模型中(LS)估计
分数阶微分方程的边值问题是一个新兴课题，它被广泛应用于物理，化学，医学，气象学，工程等多个学科领域，例如医学图像处理，地震奇异性分析等。分数阶微分方程已经成为微分方程的一个重
在保险精算学中常常用重尾分布来刻画极端事件的性质,进而服从重尾分布的随机变量和的精确大偏差问题逐渐成为保险精算学中学者们所关心的一个热点问题.假设保险公司存在(X1i,i≥1}和{X2i,i≥1}两种不同类型的保单,当x→∞时{(∑j=1n1X1j-∑j=1n2X2j)>x}表示的是前一种保单的索赔远远大于后一种保单的索赔,前一种的保单更容易使保险公司破产,保险公司对该种保单应更加关注.到目前为止