交代群上的一类新型互连网

A New Class of Interconnection Networks Based on the Alternating Group

对称图，例如环、ｎ维布尔超方体图、方体图连通圈、星图、煎饼图等已被广泛地应用于处理器／通信互连网．以交代群为模型设计互连网，并从图论上分析其性能，进一步拓宽了互连网的设计面。

Symmetric graphs,such as the ring,the n-dimensional Boolean hypercube,and the cube-connected cycles, have been used widely as processor/ communication interconnection networks. Interconnection networks are designed by modeling the alternating group,andsome performance is analyzed graph theoretically.Further,the field of designing interconnec-tion networks is extended.