浏览全部资源
扫码关注微信
山西大学计算机科学与信息技术学院
Published:2006
移动端阅览
黄新, 高太平. 基于交叉立方体环连接的Petersen图互联网络研究[J]. 2006, (2).
DOI:
黄新, 高太平. 基于交叉立方体环连接的Petersen图互联网络研究[J]. 2006, (2). DOI:
交叉立方体是近年来提出的一类互联网络
它有一些比超立方体更好的性质.利用环的简单扩展性
Petersen图的短直径与交叉立方体节点的高可连接性
提出了一种新型互联网络RCP(n)(R ingedC rossed cube Petersen)
并对其结构特性进行了研究.证明了RCP(n)网络不但具有正则性以及良好的可扩展性
同时还具有比Qn
HP(n)
RHP(n)网络更短的直径和更小的构造开销.
As a type of interconnected network proposed in recent years
crossed cube possesses some better properties than hypercube.Taking advantage of the simple topology of ring
short diameter of Petersen graph
and high connectivity of crossed-cube
the authors has proposed a new type of interconnected network: RCP(n)(Ringed Crossed-Cube Petersen)
and made a research on its structural characteristics.It is proved that RCP(n) is not only of regularity and good extensibility
but also of shorter diameter and less construction costs than such interconnected networks as Q
n
HP(n) and RHP(n).
0
Views
54
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution