任意k紧优、奇异k紧优双环网无限族的构造
双环网(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紧优双环网的无限族.
作 者： 陈协彬 陈宝兴 孟吉翔 肖文俊 作者单位： 陈协彬(漳州师范学院数学与信息科学系,漳州,363000)陈宝兴(漳州师范学院计算机科学系,漳州,363000)
孟吉翔(新疆大学数学与系统科学学院,乌鲁木齐,830046)
肖文俊(华南理工大学计算机科学系,广州,510641)
刊 名： 中国科学A辑 ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A) 年，卷(期)： 2007 37(6) 分类号： O1 关键词： 双环网 直径 k紧优 奇异k紧优