结合多项式的最大公因式理论,提出一种新的可以实现k紧L形瓦无限族的构造方法,证明从每一个可以实现k紧L形瓦出发都可以构造能被双环网络实现的L形瓦无限族,从而给出一种新的k紧优双环网络无限族的构造方法;最后证明可以构造一类新型无限族:即紧优双环网络无限族的无限族。
Double-loop networks(DLN) have been widely studied as architecture for local area networks.We generalize the main results of Xu et al.and present a new method to construct infinite families of k-tight L-shaped tiles.It is proved that an infinite family of realizable k-tight L-shaped tiles can be constructed from any realizable k-tight L-shaped tile.A method is given to construct a new kind of infinite families of tight optimal double-loop networks.