文献类型：期刊文章

作　　者：樊建席[1]

机构地区：[1]青岛大学计算机与信息科学系

出　　处：《计算机学报》

基　　金：山东省教委科研基金;山东省青年科学基金

年　　份：1999

卷　　号：22

期　　号：2

起止页码：222-224

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：交叉立方体是近年提出的超立方体的一个变种．由于它的许多优越性质（如直径、嵌入性等），在并行处理领域越来越受到人们的重视．然而，像超立方体一样，它也有一个缺点，即要使交叉立方体升级，就必须成倍地增加其顶点个数．为了解决这一问题，本文将顶点个数为２的次幂的交叉立方体推广到具有任意个顶点的互连网络，提出了超级交叉立方体的定义，并证明它保持了交叉立方体在高连通度、对数级的直径和顶点度数等方面的优良性质。

关 键 词：互连网络 拓扑性质 超立方体 并行计算机

分 类 号：TP393]