广义超立方体的点扩张

Node expansion of generalized hypercubes

通过广义超立方体的一种点扩张方法构造了广义超立方体循环网络,它包括了人们熟悉的带环连通立方体;证明了广义超立方体循环网络是Cayley图.

Using the concept of node expansion,the generalized hypercube circulants(GHC)to serve as interconnection network topologies are presented,which contain the wellknown cubeconnected cycles(CCC),and it is shown that the GHC is a Cayley graph.