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

• 作者: 孟吉翔 肖文俊 陈协彬 陈宝兴
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 双环网 直径 k紧优 奇异k紧优
• 年，卷（期）: 2007,（6）
• 页码范围: 673-680
• 页数: 8页
• 分类号: O1
• 字数: 7328字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2007.06.004

摘要

双环网(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紧优双环网的无限族.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟吉翔	新疆大学数学与系统科学学院	47	90	6.0	7.0
2	陈宝兴	漳州师范学院计算机科学系	34	49	4.0	6.0
3	肖文俊	华南理工大学计算机科学系	37	442	10.0	20.0
4	陈协彬	漳州师范学院数学与信息科学系	25	68	4.0	8.0