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

• 作 者: 蒋鲁威 梁家荣
• 机 构: 广西大学计算机与电子信息学院
• 出 处: 广西科技大学学报
• 发表日期: 2014年3期
• 关键词: 交换超立方体网络 扭立方体网络 嵌入策略 exchanged hypercube networks twisted cube networks embedd
• 基金项目: 国家自然科学基金（61363002）, 教育部“新世纪优秀人才支持计划”专项基金项目（NCET-06-0756）资助

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