Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (13): 93-99.

Previous Articles     Next Articles

Research and analysis on structure of twisted-cube connected network

WANG Xinyang, LIANG Jiarong   

  1. College of Computer Science and Electronic Information, Guangxi University, Nanning 530004, China
  • Online:2013-07-01 Published:2013-06-28

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

王新阳,梁家荣   

  1. 广西大学 计算机与电子信息学院,南宁 530004

Abstract: 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.

Key words: pair-related, crossed cube, twisted-cube connected network, twisted crossed cube

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

关键词: 关联对, 交叉立方体, 扭立方体连接网络, 扭交叉立方体