任意k紧优、奇异k紧优双环网无限族的构造

作     者：陈协彬 陈宝兴 孟吉翔 肖文俊 

作者机构：漳州师范学院数学与信息科学系漳州363000 漳州师范学院计算机科学系漳州363000 新疆大学数学与系统科学学院乌鲁木齐830046 华南理工大学计算机科学系广州510641 

基　　金：福建省自然科学基金(批准号:A0510021) 福建省科技三项经费(批准号:2006F5068)资助项目 

出 版 物：《中国科学（A辑）》 (Science in China(Series A))

年 卷 期：2007年第37卷第6期

页      码：673-680页

摘      要：双环网(double loop network)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中．给定结点数n,如何构造n个结点的具有最小直径的双环网?这个问题受到广泛的关注．与此有关的一个久而未决的主要问题是:任意给定k≥0,是否有所谓k紧优双环网的无限族?本文证明了: (1)对于任意给定的k≥0,可构造其中一个步长为1的k紧优双环网的无限族,其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c;(2)对于任意给定的k≥0,可构造一个奇异k紧优双环网的无限族．

主 题 词：双环网 直径 k紧优 奇异k紧优 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1674-7216.2007.06.004

馆 藏 号：203239963...