节点文献
超立方体拓扑结构中通信传输路由长度的研究
Communication Route Length Research in Hypercube
【摘要】 对于一般的n,本文给出了n维超立方体拓扑结构O_n(Q_n中的每个顶点代表一台计算机)中通信传输路由长度互不相等的最大顶点子集中的顶点个数,并且,对某些n求出了Q_n 中通信传输路由长度互不相等的最大顶点子集。
【Abstract】 For general n,this paper gives the number of the vertices in a maximal subset ofvertices in which the lengths of the communication transmission routes in n-dimensional hypercubictopological structure Q_n are different,every vertex of which represents a computer.Such subsets forsome n are also given.
【关键词】 通信路由;
传输能力;
超立方体;
优美嵌入。;
【Key words】 communication route; transmission capacities; hypercube; graceful immersion.;
【Key words】 communication route; transmission capacities; hypercube; graceful immersion.;
- 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,1993年04期
- 【被引频次】1
- 【下载频次】47