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

摘要：

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

关键词：关联对、交叉立方体、扭立方体连接网络、扭交叉立方体

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金No.61064002；教育部“新世纪优秀人才支持计划”No.NCET-06-0756。

在线出版日期：2013-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：93-99