关于k紧优双环网络的无限族  

On infinite families of k-tight optimal double loop networks

作　　者：周建钦[1,2] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《高校应用数学学报（A辑）》2011年第3期372-378,共7页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：浙江省自然科学基金(R1090138;Y1100318);国家自然科学基金(60473142)

摘　　要：在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k>2,可以构造k紧优双环网络的无限族,其结点数N(k,e)可以为e的4次多项式,也可以为e的2次多项式且系数含有参数.Based on the theory of L-shaped tile,Chinese remainder theorem and prime number theory,it is proved that infinite families of k-tight optimal double loop networks can be constructed for any integer k〉2,where the number N（k,e） of nodes can be a polynomial of degree 4 in e and a polynomial of degree 2 in e with integral coefficients containing a parameter.

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

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]