交叉扭立方体互联网络及其性质

• 作者: 何高兴 史胜男 梁家荣
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 交叉扭立方体 超立方体 拓扑结构 直径 连通度 互联网络
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机网络研究
• 页码范围: 1257-1260
• 页数: 4页
• 分类号: TP393
• 字数: 6201字
• 语种: 中文

摘要

扭N立方体是近年来提出的一种新型变体网络结构.通过X-变换操作使得存在2n个顶点的超立方体的网络直径从N减少到N-1,减少了网络规模增大时所需要的网络开销,从而受到了广泛的欢迎.与超立方体一样,扭N立方体也存在缺点,如果增加扭N立方体的维数,会成倍增加扭N立方体的顶点个数.为了解决这一问题,本文通过扭N立方体的结构,提出了交叉扭立方体的定义,并给出了相应的拓扑结构网络图,证明了交叉扭立方体的部分子网与超立方体网络同构,同时研究了交叉扭立方体的网络直径、连通度等问题.通过上述拓扑结构的基本性质的研究,得到了交叉扭立方体的性能优于扭N立方体的重要结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	史胜男	广西大学计算机与电子信息学院	2	5	1.0	2.0
3	何高兴	广西大学计算机与电子信息学院	3	5	1.0	2.0