基于交叉立方体环连接的Petersen图互联网络研究

• 作 者: 黄新 高太平
• 机 构: 山西大学计算机科学与信息技术学院
• 出 处: 中北大学学报(自然科学版)
• 发表日期: 2006年2期
• 关键词: 环 PETERSEN图 交叉立方体 互联网络 ring Petersen graph crossed-cube interconnected networ

交叉立方体是近年来提出的一类互联网络，它有一些比超立方体更好的性质．利用环的简单扩展性，Petersen图的短直径与交叉立方体节点的高可连接性，提出了一种新型互联网络RCP（n）（Ringed Crossed cube Petersen），并对其结构特性进行了研究．证明了RCP（n）网络不但具有正则性以及良好的可扩展性，同时还具有比Qn，HP（n），RHP（n）网络更短的直径和更小的构造开销．