期刊文献+

一类Cayley图:环的递归立方体网络

A Class of Cayley Graphs:Recursive Cubes of Ring Networks
下载PDF
导出
摘要 证明环的递归立方体网络(Recursive Cube of Rings network)(简称RCR网络)也是Cayley图,它有很多良好的拓扑性质.采用有限群导出Cayley图的方法,先定义了一个新的群,然后重新证明了RCR网络是一类Cayley图,并更改了RCR中节点的表示方法. Recursive Cube of Rings(RCR) is proven to be the Cayley graph,known as a quite suitable interconnected network which possesses many good topological properties.The Cayley graph is obtained from the finite group.Firstly,a new group was defined.Then,RCR was proved to be the Cayley graph.Finally,necessary modifications to the way of marking the nodes in RCR were made accordingly.
作者 程冬琴
出处 《广东工业大学学报》 CAS 2011年第2期81-84,共4页 Journal of Guangdong University of Technology
关键词 环的递归立方体网络(Recursive CUBE of RINGS network) CAYLEY图 互连网络 recursive cube of ring network Cayley Graph network group
  • 相关文献

参考文献4

  • 1Sun Y, Cheung P, Lin X. Recursive cube of Rings:A new topology for interconnection networks [ J ]. IEEE. Parallel Dist. Syst,2000,11 (3) : 275-286.
  • 2徐俊明,徐克力.Cayley图的笛卡尔乘积[J].中国科学技术大学学报,2001,31(6):635-640. 被引量:6
  • 3Hu H, Gu N, Cao J. A note on recursive cube of rings network [ J]. IEEE Trans Parallel and Dist Syst, 2005, 16 (10) : 1007-1008.
  • 4Choi D, Lee O, Chung I. A parallel routing algorithm on recursive cube of rings networks employing Hamiltonian circuit Latin square [ J ]. Inf Sci ,2008,178 : 1533-1541.

二级参考文献9

  • 1徐俊明.-[J].高校应用数学学报(B辑),1998,13(2):179-187.
  • 2超猛,计算机学报,2000年,23卷,6期,646页
  • 3徐俊明,Appl Math J Chin Univ,1998年,13卷,2期,179页
  • 4Wu J,IEEE Trans Computer,1998年,47卷,8期,888页
  • 5徐俊明,图论及其应用,1998年
  • 6Hsu D F,Int J Mini Microcomputers,1994年,16卷,1期,35页
  • 7Wong G K,J Assoc Comput Mach,1974年,21卷,3期,392页
  • 8杜毅,李三立.k-ary n-cube网络中高速开关TH-Switch的设计与路由算法[J].计算机学报,1999,22(1):16-23. 被引量:5
  • 9赵猛,方滨兴,王义和,胡铭曾.迪卡尔乘积图到Cayley图中的嵌入[J].计算机学报,2000,23(6):646-648. 被引量:1

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部