交换超立方体结构性质的一些注记  

SOME NOTES ON THE STRUCTURE PROPERTIES OF EXCHANGED HYPERCUBES

作　　者：金丹 刘红美[1] 张艳娟[1] JIN Dan;LIU Hong-mei;ZHANG Yan-juan(College of Science,China Three Gorges University,Yichang 443002,Chin)

机构地区：[1]三峡大学理学院,湖北宜昌443002

出　　处：《南阳理工学院学报》2018年第2期114-118,共5页Journal of Nanyang Institute of Technology

基　　金：国家自然科学基金项目NSFC(11071096);湖北省科技创新团队项目(T201103)

摘　　要：交换超立方体EH(s,t)(s≥1,t≥1)作为超立方体的变型结构,是在(s+t+1)维超立方体Qs+t+1的基础上删除一系列的边得到的。交换超立方体EH(s,t)的边数几乎是Qs+t+1边数的一半,它不仅保持了超立方体的许多优良性质,而且实现了网络功能和硬件开销的平衡。本文主要探讨交换超立方体的结构性质,研究交换超立方体EH(s,t)的点传递性问题,给出了EH(s,t)的点之间的传递映射;同时分析了EH(s,t)与EH(t,s)之间的同构关系,并且给出了他们之间的所有同构映射。The exchanged hypercube EH（ s,t）（ s≥1,t≥1） is a variant of the hypercube and obtained by systematically removing links from the（ s ＋ t ＋ 1）-dimensional hypercube Qs ＋ t ＋ 1. The number of links in EH（ s,t） is near half of Qs ＋ t ＋ 1,it not only maintains many good properties of the hypercube,but also realizes the balance of networks function and hardware cost. This paper mainly discusses the structural properties of the exchanged hypercube EH（ s,t）,the vertex-transitive of EH（ s,t） are investigated,gives the transfer mapping between vertices of EH（ s,t）,and analyzes the isomorphic relationship between EH（ s,t） and EH（ t,s）,gives all isomorphism mapping between.

关 键 词：超立方体 交换超立方体 点传递 同构 

分 类 号：O157.5[理学—数学]