| 关于旋转交换网络的直径 |
| |
| 引用本文： | 陈宝兴,肖文俊,黄晓农. 关于旋转交换网络的直径[J]. 漳州师范学院学报, 2004, 17(4): 14-20 |
| |
| 作者姓名： | 陈宝兴 肖文俊 黄晓农 |
| |
| 作者单位： | 漳州师范学院计算机科学系 福建漳州363000(陈宝兴)，华南理工大学计算机科学系 广东广州510641(肖文俊)，漳州师范学院数学系 福建漳州363000(黄晓农) |
| |
| 基金项目： | 福建省自然科学基金，The Scientific Research Foundation of Fujian Provincial Education Department |
| |
| 摘 要： | 本文讨论了旋转交换网络REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n 1)/4
|
| 关 键 词： | Cayley图 旋转交换网络REn 路由 直径 |
On diameter of the Rotation-Exchange Network |
| |
| Abstract. On diameter of the Rotation-Exchange Network[J]. Journal of ZhangZhou Teachers College(Natural Science), 2004, 17(4): 14-20 |
| |
| Authors: | Abstract |
| |
| Abstract: | In this paper, some algebraic properties of the Rotation-Exchange Network (REn) are discussed, and a routing algorithm is given for this network. It is proved that (n2-2n 1)/4
|
| |
| Keywords: | Cayley graph Rotation-Exchange Network (REn) routing diameter |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
