超立方体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.