摘要：交换超立方体（Exchanged hypercube）作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS（s,t）和EHT（s,t）的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s＋1,t＋1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s＋t＋1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH（s,t）中.

关键词：互联网络 交换超立方体 超立方体 连通度 同构 

单位：广西大学计算机与电子信息学院; 广西南宁530004