| 基于圈积的新型Cayley图互联网络模型 |
| |
| 引用本文： | 张震,肖文俊,王晓明.基于圈积的新型Cayley图互联网络模型[J].华南理工大学学报(自然科学版),2011,39(2):153-158. |
| |
| 作者姓名： | 张震 肖文俊 王晓明 |
| |
| 作者单位： | 1. 华南理工大学,计算机科学与工程学院,广东,广州,510006
2. 暨南大学计算机科学系,广东,广州,510632 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省科技厅基金资助项目，暨南大学中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 为了构建适合大规模网络结构的模型,文中提出了一种新型Cayley图互联网络模型WG2mn,当n≥3时,其节点度为m+3,当n=2时,其节点度为m+2.文中还给出了该网络模型的路由算法,得到了其直径上界为「 5n/2」,并对该网络模型的嵌入性进行了分析.将WG2mn与其它网络模型进行分析比较,发现WG2mn模型能够以更小...
|
| 关 键 词： | 互联网络 Cayley图 路由算法 网络直径 嵌入性 |
A New Type of Cayley Graph Model for Interconnection Networks Based on Wreath Product |
| |
| Zhang Zhen,Xiao Wen-jun,Wang Xiao-ming.A New Type of Cayley Graph Model for Interconnection Networks Based on Wreath Product[J].Journal of South China University of Technology(Natural Science Edition),2011,39(2):153-158. |
| |
| Authors: | Zhang Zhen Xiao Wen-jun Wang Xiao-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
