两类特殊的双环网络无限族

Two Special Kinds of Infinite Families of Double-Loop Networks

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论,给出两类特殊的双环网络无限族构造方法,解决了陈宝兴等人提出的两个关于紧优双环网络无限族的问题,从而得到若干类3紧优双环网络无限族。最后给出一类非单位步长双环网络无限族(k1-k≥5)和一个非单位步长5紧优双环网络无限族(k1-k=5)。

Double-loop networks （DLN） have been widely studied as architecture for local area networks. The main results of Xu et al. are generalized and the methods are given to construct two special kinds of infinite families of double-loop networks. The open problems proposed by Chen et al are solved. Finally, a class of infinite families of non-unit step double-loop networks （k1-k≥5） and an infinite family of non-unit step tight optimal double-loop networks （k 1-k =5 ） are presented.