常见立方形递归网络及其互连函数

Some cubelike recursive networks and their interconnection functions

证明文献[1]中提出的立方形递归网络是一类包含超立方体、扭n-立方体、Mo¨bius立方体、交叉立方体、扭立方体连接网络、广义扭立方体等在内的网络模型,并给出它们互连函数的具体表达式.由网络互连函数的具体表达式可更有效地研究这些网络的拓扑性质和网络参数等.

The cubelike recursive network proposed in is a kind of interconnection network model. In this paper, the authors show that the interconnection function expressions of the hypercube, the twisted ncube, the Mo¨bius cube, the crossed cube, the twisted cube connected network and the generalized twisted cube accord with the general form of cubelike recursive networks. These interconnection networks are some special kinds of cubelike recursive networks. The interconnected function expressions of these cubelike recursive networks will provide a new method for studying these network topology properties and network parameters.