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

journal6 ›› 2009, Vol. 30 ›› Issue (6): 6-10.

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

(1.杭州电子科技大学通信工程学院,浙江杭州 310018;2.安徽工业大学计算机学院,安徽马鞍山 243002)

出版日期:2009-11-25 发布日期:2012-04-20
作者简介:周建钦(1963-),男,山东巨野人,杭州电子科技大学通信工程学院教授,硕士，主要从事理论计算机科学、密码学与通信研究.
基金资助:
国家自然科学基金资助项目(60473142)；安徽省教育厅重大自然科学研究项目(ZD2008005-1)

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

(1.Telecommunication School,Hangzhou Dianzi University,Hangzhou 310018,China;2.Computer Science School,Anhui University of Technology,Ma’anshan 243002,Anhui China)

Online:2009-11-25 Published:2012-04-20

摘要/Abstract

摘要：提出构造任意奇异k紧优双环网络无限族的一种方法.对于整数k>1/2m+(3+(2i-1)2)/24,m≥(i-i2-1)/3,设N(t)=3t2+(2i-1)t+B,其中B=k2+k-m,1≤i≤3且N(t)∈Ii(t),证明了对于若干组i和m,可以构造奇异k紧优双环网络无限族.

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

Abstract: 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)=3t2+(2i-1)t+B,B=k2+k-m,1≤i≤3 and N(t)∈Ii(t) for integers k>1/2m+（3+(2i-1)2）/24,m≥（i-i2-1）/3.

Key words: double loop networks, diameter, tight optimal, infinite family, singular k-tight optimal

周建钦, 汪文娟. 奇异k紧优双环网络无限族的构造[J]. journal6, 2009, 30(6): 6-10.

ZHOU Jian-Qin, WANG Wen-Juan. Construction of Infinite Families of Singular k-Tight Optimal Double Loop Networks[J]. journal6, 2009, 30(6): 6-10.

[1]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[2]	金晶晶. 一类变换图的距离性质[J]. journal6, 2012, 33(4): 31-36.