最优双环网络的构造算法

An Algorithm to Find Optimal Double-Loop Networks

在刘焕平等人工作的基础上,给出一个k(k≥0)紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G(417 289;47 721),其直径为1 122;N最小的6紧优双环网络G(7 243 747;65 576),其直径为4 666。

Double-loop networks have been widely studied as architecture for local area networks. Based on the work of Liu Huan-ping et al, an algorithm to find κ-tight （κ≥0） optimal double loop networks and its application are presented. The first 5-tight optimal double-loop network G （417 289;47 721 ） is given, whose diameter is 1 122 and the first 6-tight optimal double-loop network G （7 243 747;65 576） is also shown, whose diameter is 4 666.