奇异k紧优双环网络无限族的构造  

Construction of Infinite Families of Singular k-Tight Optimal Double Loop Networks

作　　者：周建钦[1,2] 汪文娟[2] 

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

出　　处：《吉首大学学报（自然科学版）》2009年第6期6-10,31,共6页Journal of Jishou University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(60473142);安徽省教育厅重大自然科学研究项目(ZD2008005-1)

摘　　要：提出构造任意奇异k紧优双环网络无限族的一种方法.对于整数k>12m+3+(2i-1)224,m≥i-i2-13,设N(t)=3t2+(2i-1)t+B,其中B=k2+k-m,1≤i≤3且N(t)∈Ii(t),证明了对于若干组i和m,可以构造奇异k紧优双环网络无限族.A new approach is presented to construct infinite families of singular k-tight optimal double loop networks. As its applications, the authors give some infinite families of singular k-tight optimal double loop networks when N（t）=3t^2＋（2i-1）t＋B,B=k^2＋k-m,1≤i≤3 and N（t）∈Ii（t） for integers k〉1/2m＋3＋（2i-1）^2/24,m≥i-i^2-1/3.

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

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