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

摘要

网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络（TQn）到交换超立方体网络（EHu＋v＋1）的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.