构造k紧优双环网的无限族的新方法  

作　　者：陈协彬[1] 

机构地区：[1]漳州师范学院数学与信息科学系,漳州363000

出　　处：《中国科学（A辑）》2006年第4期438-447,共10页Science in China(Series A)

基　　金：福建省自然科学基金(批准号:A0510021)国家自然科学基金(批准号:10271114)资助项目

摘　　要：双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中．给出了构造k紧优双环网的无限族的新方法,对于k=0．1．…,40．用此方法可构造k紧优双环网的无限族,其中结点数nk(t,a)是t的二次多项式且含有参数α;并提出了一个猜想．

关 键 词：互联网络 双环网 有向循环图 直径 k紧优 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]