| 交叉扭立方体互联网络及其性质 |
| |
| 引用本文： | 史胜男,梁家荣,何高兴.交叉扭立方体互联网络及其性质[J].小型微型计算机系统,2013,34(6). |
| |
| 作者姓名： | 史胜男 梁家荣 何高兴 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金项目，教育部新世纪优秀人才支持计划基金项目 |
| |
| 摘 要： | 扭N立方体是近年来提出的一种新型变体网络结构.通过X-变换操作使得存在2n个顶点的超立方体的网络直径从N减少到N-1,减少了网络规模增大时所需要的网络开销,从而受到了广泛的欢迎.与超立方体一样,扭N立方体也存在缺点,如果增加扭N立方体的维数,会成倍增加扭N立方体的顶点个数.为了解决这一问题,本文通过扭N立方体的结构,提出了交叉扭立方体的定义,并给出了相应的拓扑结构网络图,证明了交叉扭立方体的部分子网与超立方体网络同构,同时研究了交叉扭立方体的网络直径、连通度等问题.通过上述拓扑结构的基本性质的研究,得到了交叉扭立方体的性能优于扭N立方体的重要结论.
|
| 关 键 词： | 交叉扭立方体 超立方体 拓扑结构 直径 连通度 互联网络 |
Crossed Twisted Cube Interconnection Networks and Their Properties |
| |
| SHI Sheng-nan
,
LIANG Jia-rong
,
HE Gao-xing.Crossed Twisted Cube Interconnection Networks and Their Properties[J].Mini-micro Systems,2013,34(6). |
| |
| Authors: | SHI Sheng-nan LIANG Jia-rong HE Gao-xing |
| |
| Abstract: | |
| |
| Keywords: | crossed twisted cube hypercube topological properties diameter connectivity interconnection network |
| 本文献已被 万方数据 等数据库收录！ |
|
