扭立方体连接网络中超立方体的同胚嵌入  

Homeomorphic Embedding of Hypercubes into Twisted Cube Connected Networks

作　　者：王德强[1] 崔立彦[2] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110006 [2]东北大学理学院,沈阳110006

出　　处：《东北大学学报（自然科学版）》1999年第5期472-475,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金

摘　　要：扭立方体连接网络是超立方体的一个变种， 它具有良好的递归结构及网络参数·根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中的问题，得到的嵌入映射是超立方体嵌入到扭立方体连接网络中扩张率。The twisted cube connected network is a variant of the hypercube. It has a better recursive structure and network parameters.Based on the properties of twisted cube connected networks,the problem of embedding hypercubes into twisted cube connected networks was studied, and the mapping with the mininum dilation, congestion and load was gotten.

关 键 词：拥塞度 嵌入 互连网络 超立方体 扭立方体连接网 

分 类 号：O157[理学—数学] TP393[理学—基础数学]