扭立方体网络到交换超立方体网络嵌入问题研究  

Research of the problems on embedding the twisted cube network into the exchanged hypercube network

作　　者：蒋鲁威 梁家荣[1] 

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

出　　处：《广西科技大学学报》2014年第3期49-54,共6页Journal of Guangxi University of Science and Technology

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

摘　　要：网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络(TQn)到交换超立方体网络(EHu+v+1)的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.The embeddability for a network is often used as an important index to measure its generality. The exchanged hypercube network is an important variant of hypercube network in recent years. To show that the exchanged hypercube network is a network with nice generality and has the ability to simulate other networks, we employee the method of graph theory and the method of the adjacency list to assign the embedding function from the twisted cube networks（TQn） onto exchanged hypercube networks（EHu＋v＋l）, whose evaluating quality indexes are analyzed and proved.

关 键 词：交换超立方体网络 扭立方体网络 嵌入策略 

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