关于超立方体与M（o）bius立方体的连接

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变型--M（o）bius立方体两者都具有优点,也具有缺点.本文给出了在超立方体与M（o）bius立方体的顶点之间的一种连接,从而得到一种称为HMm-立方体的新型网络,证明了HMm-立方体不仅保持了超立方体和M（o）bius立方体的低顶点度数和高连通度以及其直径至多比M（o）bius立方体大2的性质,而且它克服了超立方体对圈模拟能力的不足.     

基于超立方体与交叉立方体的交叉连接的HC-立方体网络

给出了在超立方体与交叉立方体的顶点之间的一种连接——交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;它克服了超立方体对圈模拟能力的不足。由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能。     

Mbius立方体互连网络上基于连通度的容错路由选择算法

Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。     

规则互连多处理器系统的容错性分析

多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一.互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画.笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M(o)bius立方体,局部扭曲立方体)的容错性进行了分析.通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性.     

M(o)bius立方体互连网络上基于连通度的容错路由选择算法

Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O（n）。     

扭立方体连接网络中超立方体的嵌入

超立方体是网络参数和拓扑性质优良，应用最广泛的互网络之一它可模拟多种结构的互连网络，扭立方体连接网络是超立方体的一个变种，它具有良好的结构递归性和较理想的网络参数，根据其结构的递归性质，研究了扭立方体妆网络中超立方体的嵌入问题。     

HCH-立方体在比较模型下的可诊断性

新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究,超立方体和交叉立方体是流行的互连网络,它们都有优点也有缺点.对由超立方体和交叉立方体构成的HCH-互连网络的可诊断性进行了研究,证明了当n≥4时,n维HCH-立方体互连网络在比较模型下的可诊断性为n,与超立方体和交叉立方体在比较模型下的可诊断性相同.     

交叉立方体互连网络的Hamilton连通性

交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质,即当ｎ≥１,ｎ≠２时,ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的,并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．     

维数不超过7的超立方体三次幂的可区别数

根据n维超立方体Hn及其p次幂Hpn的结构特性,结合其顶点间距离与海明距离关系来确定其顶点坐标的性质,采用"脊"的技术和顶点着色的方法,对维数不超过7的超立方体三次幂的可区别数进行了研究.通过适当地选取顶点得到了H33的可区别数为8,H34的可区别数为5,H36和H37的可区别数都为2,及H35可区别数的一个上界为3.     

变形超立方体的圈和路嵌入(英文)

作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4.     

基于超立方体的双Petersen图连接的互联网络研究

基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构——基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究.研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性.另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+...     

扭立方体连接网络中超立方体的同胚嵌入

扭立方体连接网络是超立方体的一个变种,它具有良好的递归结构及网络参数·根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中的问题,得到的嵌入映射是超立方体嵌入到扭立方体连接网络中扩张率、拥塞度及负载等都最小的嵌入映射     

折叠超立方体的谱

通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱.     

局部有限偏序集上的Mbius函数

先给出局部有限偏序集上的函数集合的定义,三种运算及其性质,然后引入Mbius函数,并举例加以具体说明,最后把Mbius函数进一步推广。     

扭立方体连接网络的结构

提出了一种由３维扭立方体生成的新的互连网络－扭立方体连接网络,它是超立方体的一个变种,主要讨论它的递归结构及其子图的邻接关系。     

Mbius变换的不动点与矩阵的特征值

利用Mbius变换的不动点方程和矩阵特征方程的共性,讨论了Mbius变换的不动点与矩阵特征值之间的密切关系,并利用Mbius变换的不动点理论,给出了二阶复矩阵对角化的一种新方法.     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

折叠超立方体网络的t/k诊断问题

为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1.     

关于四元数Mbius变换的分类判别

基于Mbius变换作用和等距球的性质,得到了Mbius变换g的一个分解g=τΦO.利用旋转O与对应的Mbius变换g不动点的关系,得出四元数Mobius变换是椭圆变换和抛物变换的充分必要条件.     

超立方体三次幂的可区别数研究

根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).