期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
ROUTING ALGORITHM FOR THE ROTATION-EXCHANGE NETWORK
1
作者 ChenBaoxing xiaowenjun 《Journal of Electronics(China)》 2005年第3期255-260,共6页
The paper proposes a new routing algorithm for the Rotation-Exchange (REn) network. The length of the path between any two nodes given by the algorithm is not more than (3/8)n2 + O(n), that is, the diameter of REn is ... The paper proposes a new routing algorithm for the Rotation-Exchange (REn) network. The length of the path between any two nodes given by the algorithm is not more than (3/8)n2 + O(n), that is, the diameter of REn is not more than (3/8)n2 + O(n). This improves on a (1/2)n2 + O(n) routing algorithm proposed earlier. 展开更多
关键词 Cayley graph Rotation-Exchange (REn) network Fixed degree ROUTING
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部