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

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

Research and analysis on structure of twisted-cube connected network

Referring to the structure of the crossed cube（CQn） and the definition of pair-related, this paper analyzes the structure character of the twisted-cube connected network（TNn）, and proves that TNn is disconnected for n5] and the number of the disconnected nodes is half of nodes in the network. Besides, by analyzing the problems of the twisted-cube connected network, it obtains a new network structure: the twisted crossed cube（TCQn）, proves that the network is all connected, and makes some preliminary studies on its basic network properties, such as the regularity, connectivity, fault tolerance, recursiveness, and so on, which indicates that the TCQn has the same excellent network properties as the CQn.