紧优双环网络的新型无限族  

A New Kind of Infinite Families of Tight Optimal Double-loop Networks

作　　者：周建钦[1] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2009年第1期17-20,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金资助项目(60473142)

摘　　要：结合多项式的最大公因式理论,提出一种新的可以实现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.

关 键 词：双环网络 直径 紧优 无限族 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]