SQ_n立方体的结构  

The Structure of the Cube SQ_n

作　　者：郑学谦[1] ZHENG Xue-qian(Bussiness College of Shanxi University, Taiyuan 030031, Shanxi, China)

机构地区：[1]山西大学商务学院,山西太原030031

出　　处：《山西师范大学学报（自然科学版）》2017年第1期25-28,共4页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：山西大学商务学院科研基金项目(2015035)

摘　　要：超立方体Q_n具有很好的性质,如连通度κ(Q_n)=n,Q_n是Cayley图、边可迁图和点可迁图、具有高度的对称性,这些性质满足了网络设计的大部分要求.即使如此,它并不是各方面拓扑性质都最好的互联网络.近年来人们提出了超立方体的一些变形,如交叉立方体、Mobius立方体和Twisted立方体.在此基础上本文给出了SQ_n立方体的定义,研究了它的结构,并给出了它的邻接矩阵.Hypercube Q_n has very good properties,such as connectivityκ（Q_n）=n,among Q_n is Cayley graphs,edge transitive graphs,point transitive graphs and high symmetry.Most of these properties can meet the network design requirements.Even so,it is not the best of all aspects of the network topology.In recent years,some people put forward the deformation of hypercube,such as the crossed cube,Mobius cube and Twisted cube.On this basis,in this paper the definition of the SQ_n cube is given,its structure is studied,and its adjacency matrix is presented.

关 键 词：SQn立方体 二进制序列 容斥原理 

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