SQ_n立方体的结构

摘要

超立方体Q_n具有很好的性质,如连通度κ(Q_n)=n,Q_n是Cayley图、边可迁图和点可迁图、具有高度的对称性,这些性质满足了网络设计的大部分要求.即使如此,它并不是各方面拓扑性质都最好的互联网络.近年来人们提出了超立方体的一些变形,如交叉立方体、Mobius立方体和Twisted立方体.在此基础上本文给出了SQ_n立方体的定义,研究了它的结构,并给出了它的邻接矩阵.