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

摘要：

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

关键词：无向双环网络、分步法、螺旋环、紧优、族

所属期刊栏目：28

分类号：O157.9;TP302(代数、数论、组合理论)

资助基金：国家自然科学基金60473142

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：124-129