最优双环网络的构造算法  

An Algorithm to Find Optimal Double-Loop Networks

作　　者：周建钦[1] 

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

出　　处：《苏州科技学院学报（自然科学版）》2008年第1期1-6,共6页Journal of Suzhou University of Science and Technology （Natural Science Edition）

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

摘　　要：在刘焕平等人工作的基础上,给出一个k(k≥0)紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G(417 289;47 721),其直径为1 122;N最小的6紧优双环网络G(7 243 747;65 576),其直径为4 666。Double-loop networks have been widely studied as architecture for local area networks. Based on the work of Liu Huan-ping et al, an algorithm to find κ-tight （κ≥0） optimal double loop networks and its application are presented. The first 5-tight optimal double-loop network G （417 289;47 721 ） is given, whose diameter is 1 122 and the first 6-tight optimal double-loop network G （7 243 747;65 576） is also shown, whose diameter is 4 666.

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

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