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

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

网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络(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.