k-紧优有向双环网络无限族的构建  

The Construction of k-tight Optimal Infinite Families of Directed Double Loop Networks

作　　者：陈宝兴[1] 肖文俊[2] 

机构地区：[1]漳州师范学院计算机科学系,漳州363000 [2]华南理工大学计算机科学系,广州510641

出　　处：《应用数学学报》2006年第2期362-367,共6页Acta Mathematicae Applicatae Sinica

基　　金：福建省自然科学基金(Z0511035号)资助项目

摘　　要：本文给出了一种方法用于构造k-紧优双环网络无限族(k≥1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧比无限族,3族5-紧优无限族及2族6-紧优无限族．A method to construct k-tight optimal infinite families of directed double loop networks is given in this paper. By using this method, we obtain four 3-tight optimal infinite families, three 4-tight optimal infinite families, three 5-tight optimal infinite families, and two 6-tight optimal infinite families.

关 键 词：双环网络 直径 k-紧优 构建. 

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