交换超立方体的拓扑性质与嵌入问题研究

• 作者: 梁家荣 王新阳 豆秋丽
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 互联网络 交换超立方体 超立方体 连通度 同构 同胚 嵌入
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 669-673
• 分类号: TP393
• 字数: 5506字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	王新阳	广西大学计算机与电子信息学院	4	15	1.0	3.0
3	豆秋丽	广西大学计算机与电子信息学院	4	16	2.0	4.0