局部扭立方体网络中网络嵌入问题的研究  

RESEARCH ON NETWORK EMBEDDING PROBLEM IN LOCALLY TWISTED CUBE NETWORK

作　　者：何高兴[1] 梁家荣[1] 郭晨[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机应用与软件》2015年第12期64-67,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(61363002);教育部"新世纪优秀人才支持计划"专项(NCET-06-0756)

摘　　要：局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。Locally twisted cube network（ LTQn）,which is the optimised variant of hypercube network（ Qn）,has many excellent features. On the basis of the properties of locally twisted cube network and the theory of graph embedding,we put forward the binomial trees,the exchanged hypercube networks and the scheme of embedding hypercube networks into locally twisted cube network,and strictly proved that these embedded mapping have minimal dilation,congestion and load,which explains that the locally twisted cube network has good universality.

关 键 词：局部扭立方体网络 超立方体网络 交换超立方体网络 嵌入 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]