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