洗牌交换置换网络SEP的一种新的路由算法

摘要：

本文针对洗牌交换置换网络SEP<,n>提出了一种新的路由算法,算法得到的此网络直径的上界估计为(7n<”2>-10n)/8,下界的估计为SEP<,n>的直径不小于n<”2>/2-O(n).

关键词： Cayley图 洗牌交换置换网络 路由算法 固定度

作者: 陈宝兴 肖文俊

作者单位: 厦门大学数学系(厦门);漳州师范学院数学系(福建漳州) 厦门大学数学系(厦门)

会议类型: 国内会议

会议名称: 2002年全国理论计算机科学学术年会

会议地点: 长沙

会议语种:中文

页码: 106-108

在线出版日期: 2002-10-01（万方平台首次上网日期，不代表论文的发表时间）