节点文献

关于旋转交换网络的直径(英文)

On diameter of the Rotation-Exchange Network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 陈宝兴； 肖文俊； 黄晓农；

【Author】 CHEN Bao-Xing1 , XIAO Wen-Jun2 , HUANG Xiao-Long3 (1. Department of Computer Science, Zhangzhou Teacher’s College, Zhangzhou 363000, China; 2. Dept. of Computer Science, South China University of Technology, Guangzhou 510641, China; 3. Department of Mathematics, Zhangzhou Teacher’s College, Zhangzhou 363000, China)

【机构】 漳州师范学院计算机科学系； 华南理工大学计算机科学系； 漳州师范学院数学系 福建漳州363000； 广东广州510641； 福建漳州363000；

【摘要】 本文讨论了旋转交换网络 REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n+1)/4<D(REn)<(n2+3n-4)/2, 这里 D(REn) 表示 REn 的直径.

【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<D(REn)< (n2+3n-4)/2, where D(REn) denote the diameter of REn.

【关键词】 Cayley图； 旋转交换网络REn； 路由； 直径；
【Key words】 Cayley graph； Rotation-Exchange Network (REn)； routing； diameter；
【基金】 Supported by the Natural Science Foundation of Fujian Province(F0110012) ; The Scientific Research Foundation of Fujian Provincial Education Department(JA04249)
  • 【文献出处】 漳州师范学院学报(自然科学版) ,Journal of ZhangZhou Teachers College , 编辑部邮箱 ,2004年04期
  • 【分类号】O241
  • 【下载频次】37
打印本页
节点文献中：