%0 Journal Article
%T 交换超立方体的拓扑性质与嵌入问题研究
%A 王新阳
%A 梁家荣
%A 豆秋丽
%J 电子学报
%P 669-673
%D 2012
%R 10.3969/j.issn.0372-2112.2012.04.008
%X 交换超立方体(Exchangedhypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)和EHT(s,t)的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s+1,t+1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s+t+1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH(s,t)中.
%K 互联网络
%K 交换超立方体
%K 超立方体
%K 连通度
%K 同构
%K 同胚
%K 嵌入
%U http://www.ejournal.org.cn/CN/abstract/abstract586.shtml