论文部分内容阅读
该文研究与有向循环图对应的一些有向环网的强连通度。文中给出了出度为m(m=4,5,6,7)且基础图为简单图的m-有向循环网络的强连通度K(D)等于其出度m的充要条件。利用该文结构可构造出具有相应强连通度的可靠环形网络。在分布式环形计算机互连网络中,有一类与有向循环图对应的互连网络被认为是有向单环网络的推广且具有许多优点而被广泛地运用。有向环网的可靠连通程度用其对应向循环图的强连通度K(D)来度量,K(D)愈大环网的可靠连通程度越高。在设计环形计算机互连网络时,其可靠连通程度是必须考虑的首要问题。该文所得结果在分布式环形计算机互连网络的设计中具有实用意义。(本刊录)