[关键词]
[摘要]
首先建立了多总线系统三种容错性指标与相应的二元图连通度的关系。然后，借助于二元图的最佳连通性，就一般情形，提出了两类多总线系统，它们具有最优总线容借度、最优混合容错度和较优处理机容错度。
[Key word]
[Abstract]
Some results are presen ted which related fault-tolerance degrees of a multibussystem with the con nectivity of the bipartite graph induced by the system. Using the best con nectivi-ty bipartitegraph. we also present two classes of multibus systems which have the best degree of busfault tolerance and the best degree of bus-processor fault toferance as well as better degree of proces-sor fault tolerance.
[中图分类号]
TP302.8 TP303
[基金项目]
国家自然科学基金
