- 相关推荐
任意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紧优【任意k紧优、奇异k紧优双环网无限族的构造】相关文章:
(k,k-1)-双正则图的平衡Judicious Partitions04-26
二元3带小波紧框架的构造04-27
紧箍无敌作文07-28
《成功》教案k04-25
学科术语 K05-04
K歌的真谛作文08-08
K歌大赛作文10-09
g、k、h教案04-28
资源趋紧波及油市04-30