| 几类新的笛卡尔乘积互连网络 |
| |
| 引用本文： | 师海忠. 几类新的笛卡尔乘积互连网络[J]. 计算机科学, 2013, 40(Z6): 265-270,306 |
| |
| 作者姓名： | 师海忠 |
| |
| 作者单位： | 西北师范大学数学与统计学院 兰州730070 |
| |
| 摘 要： | Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络(又称圈图)、轮图等都既是Cayley图又是重要的互连网络。利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络:环网、循环移数网络、ILLIAC网络、超立方体分别与Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络、轮图的笛卡尔乘积网络；这些网络的某些性能指标(例如,直径等)比Star网络或超立方体更好。
|
| 关 键 词： | Cayley图 互连网络 笛卡尔乘积网络 超立方体 Star网络 |
Some New Cartesian Product Interconnection Networks |
| |
| SHI Hai-zhong. Some New Cartesian Product Interconnection Networks[J]. Computer Science, 2013, 40(Z6): 265-270,306 |
| |
| Authors: | SHI Hai-zhong |
| |
| Affiliation: | College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China |
| |
| Abstract: | |
| |
| Keywords: | Cayley graph Interconnection network Cartesian product interconnection network n-cube Star network |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
