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

方木云; 赵保华

首页> 中文期刊> 《通信学报》 >新的无向双环网络G(N;±1,±s)直径求解方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《通信学报》 |2007年第2期|124-129|共6页
作者
方木云; 赵保华;
展开▼
作者单位

中国科学技术大学,计算机系,安徽,合肥,230027;

安徽工业大学,计算机学院,安徽,马鞍山,243002;

中国科学技术大学,计算机系,安徽,合肥,230027;

展开▼
原文格式 PDF
正文语种 chi
中图分类设计与性能分析;
关键词
无向双环网络; 分步法; 螺旋环; 紧优; 族;

相似文献

中文文献
外文文献
专利

1. 无向双环网络G(N;±r,±s)直径求解方法 [J] . 方木云 ,赵保华 ,屈玉贵 . 华中科技大学学报：自然科学版 . 2006,第9期
2. 无向双环网络G(N;±1,±s)的直径求解改进算法 [J] . 边琼芳 ,邰伟鹏 . 计算机技术与发展 . 2008,第005期
3. 无向双环网络G(N;±1,±s)的直径求解算法 [J] . 方木云 . 计算机技术与发展 . 2004,第012期
4. 无向双环网络的新直径公式 [J] . 钟玮 ,陈宝兴 ,朱素钦 . 计算机工程与应用 . 2010,第032期
5. 基于生成树的双环网络G(N;1,s)直径求解算法 [J] . 秦飞 ,刘明 ,汤红霞 . 计算机技术与发展 . 2007,第011期
6. 一种新的求解Job-shop调度问题的自适应神经网络和启发式算法混合方法 [C] . 杨圣祥 . 中国系统工程学会第十届年会 . 1998
7. 双环网络宽直径的研究 [A] . 吴爱清 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅