在刘焕平等人工作的基础上,给出一个κ(κ≥0)紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G(417289;47721),其直径为1 122;N最小的6紧优双环网络G(7243747;65576),其直径为4666。
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.