无向双环网络G(N;±r,±s)直径求解方法

• 作者: 屈玉贵 戴小平 方木云 赵保华
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 无向双环网络 分步法 螺旋环 紧优 族
• 年，卷（期）: 2006,（9）
• 页码范围: 14-17
• 页数: 4页
• 分类号: O157.9|TP302
• 字数: 3972字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.09.005

摘要

提出新的无向双环网络G(N;±r,±s)的直径求解法--分步法;并得到一种新的直观图--螺旋环,研究了螺旋环的性质;给出了无向双环网络的直径d(N;±r,±s)的显式公式;给出了N,s都固定的直径算法;在N固定,且2≤r<s≤N-1时,给出了一族无向双环网络的直径算法.利用VB6.0和SQL Server2000来仿真后者;对任意N,有不少r,s使得G(N;±r,±s)紧优或几乎紧优.验证了Boesch和Wang等提出的无向双环网络G(N;±r,±s)的直径下界;给出了一个新的直径上界公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
3	屈玉贵	中国科技大学计算机系	16	198	8.0	14.0
4	赵保华	中国科技大学计算机系	22	234	10.0	15.0
5	戴小平	安徽工业大学计算机学院	22	134	7.0	11.0