基于可分组设计的最佳连通超图的构造

THE CONSTRUCT METHOD OF BEST CONNECTIVITY HYPERGRAPH BASED ON GD DESIGN

本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设计提供了理论依据。

The best connectivity hypergraph based on the GD design is proved and several types of construction of best connectivity GD design are given in this paper. With the help of analysis to the properties (fault-tolerant and diameter etc.) of these designs, the basis for the design of fault-tolerant multibus and reliable communication network is provided.