论文部分内容阅读
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构.而笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法.本文证明了Cayley图的笛卡尔乘积仍是Cayley图.作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图.这样可以借助于代数方法来分析和研究这些网络的性质.