扭立方体连接网络中超立方体的嵌入  

Embedding the hypercube into the twisted cube connected network

作　　者：王德强[1] 赵连昌[1] 

机构地区：[1]大连海事大学基础部

出　　处：《大连海事大学学报》1999年第2期90-92,104,共4页Journal of Dalian Maritime University

基　　金：国家自然科学基金;辽宁省教委部;市属高校科研项目

摘　　要：超立方体是网络参数和拓扑性质优良、应用最广泛的互连网络之一，它可模拟多种结构的互连网络．扭立方体连接网络是超立方体的一个变种，它具有良好的结构递归性和较理想的网络参数．根据其结构的递归性质，研究了扭立方体连接网络中超立方体的嵌入问题．The hypercube is an interconnection network with good graph parameters and topological properties. It can simulate many network structures. The tiwsted cube connected network is a variant of the hypercube, and it has better recursive structure and desirable graph parameters. Based on the recursive property of twisted cube connected networks, this paper studies the problem of embedding the hypercube into the twisted cube connected network.

关 键 词：扭立方体 连接网络 超立方体 嵌入 

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