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

• 作者: 方木云 赵保华
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无向双环网络 分步法 螺旋环 紧优 族
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 短文
• 页码范围: 124-129
• 页数: 6页
• 分类号: O157.9|TP302
• 字数: 5195字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.02.020

摘要

提出新的无向双环网络的直径求解法--分步法,并得到一种新的直观图--螺旋环,研究了螺旋环的性质,给出无向双环网络的直径的显式公式,给出都固定的直径算法.给出N固定,这样一族无向双环网络的直径算法.利用VB6.0和SQL Server 2000来仿真,找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得紧优或几乎紧优.验证了Boesch和Wang等提出的无向双环网络G(N;±1,±S)的直径下界,给出了一个新的直径上界公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	中国科学技术大学计算机系	87	452	11.0	17.0
3	赵保华	中国科学技术大学计算机系	152	1481	21.0	28.0