两类特殊的双环网络无限族  

Two Special Kinds of Infinite Families of Double-Loop Networks

作　　者：周建钦[1] 

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

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

基　　金：国家自然科学基金资助项目(60473142);安徽省教育厅自然科学基金资助项目(2006KJ238B)

摘　　要：双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论,给出两类特殊的双环网络无限族构造方法,解决了陈宝兴等人提出的两个关于紧优双环网络无限族的问题,从而得到若干类3紧优双环网络无限族。最后给出一类非单位步长双环网络无限族(k1-k≥5)和一个非单位步长5紧优双环网络无限族(k1-k=5)。Double-loop networks （DLN） have been widely studied as architecture for local area networks. The main results of Xu et al. are generalized and the methods are given to construct two special kinds of infinite families of double-loop networks. The open problems proposed by Chen et al are solved. Finally, a class of infinite families of non-unit step double-loop networks （k1-k≥5） and an infinite family of non-unit step tight optimal double-loop networks （k 1-k =5 ） are presented.

关 键 词：双环网络 直径 紧优 无限族 非单位步长 

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