基于圈积的新型Cayley图互联网络模型

作     者：张震 肖文俊 王晓明 Zhang Zhen;Xiao Wen-jun;Wang Xiao-ming

作者机构：华南理工大学计算机科学与工程学院广东广州510006 暨南大学计算机科学系广东广州510632 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2011年第39卷第2期

页      面：153-158页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60773083) 广东省科技厅基金资助项目(8151063201000022) 暨南大学中央高校基本科研业务费专项资金资助项目(11610307) 

主　　题：互联网络 Cayley图 路由算法 网络直径 嵌入性 

摘      要：为了构建适合大规模网络结构的模型,文中提出了一种新型Cayley图互联网络模型WG2nm,当n≥3时,其节点度为m+3,当n=2时,其节点度为m+2.文中还给出了该网络模型的路由算法,得到了其直径上界为﹂5n/2」,并对该网络模型的嵌入性进行了分析.将WG2nm与其它网络模型进行分析比较,发现WG2nm模型能够以更小的代价构造大规模网络结构.