扭立方体连接网络结构的研究与分析

根据交叉立方体(CQn)的结构与关联对的概念,对扭立方体连接网络(TNn)的结构特性进行了分析,证明了当n5时,TNn是不连通的,并且不连通的结点数占整个网络结点数的一半。通过分析扭立方体连接网络的错误所在,提出了一种新型网络结构——扭交叉立方体(TCQn),证明了该网络结构是完全连通的,初步研究了其基本网络性质,如正则性,连通度,容错度,递归性等,表明TCQn具有与CQn同样优秀的网络性质。

扭立方体连接网络上的最优广播算法

一般地 ,网络上的数据通信算法主要指路由算法、广播算法等 .根据文献 [1 ]中给出的路由算法 ,提出了单端口 I/O与多端口 I/O两种模型下扭立方体连接网络上的广播算法 ,并证明了这些算法是广播步数最小的算法 .

扭立方体连接网络中二项树嵌入的研究

根据扭立方体连接网络结构的递归性 ,证明了 n维扭立方体连接网络中存在以任意顶点为根结点的k阶二项树子图 ,也就是说 k阶二项树可以最小的扩张、拥塞度和负载嵌入到 n维扭立方体连接网络中 ( 0≤ k≤n)