基于图论模型的三环网络G(N;1,s,s+1)直径分布算法

• 作者: 苏小虎 边琼芳 邰伟鹏 郑啸
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 三环网络 直径 紧优 族 图论模型
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机、信息与数学
• 页码范围: 371-374
• 分类号: TP302|O157.9
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2012.04.018

摘要

针对三环网络,提出一种基于图论模型的直径求解算法.从图论模型出发,以仿真方法得到对于任意给定的N,2≤s≤N-2这样一族三环网络的直径,并得出对于任意的N,有一些s使得G(N;1,s,s+1)紧优.利用C++编程计算出三环网络的直径分布图,并分析其直径分布特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邰伟鹏	安徽工业大学计算机科学系	33	160	7.0	11.0
2	郑啸	安徽工业大学计算机科学系	54	1140	12.0	33.0
3	苏小虎	安徽工业大学计算机科学系	18	39	3.0	6.0
4	边琼芳	安徽工业大学计算机科学系	12	82	4.0	9.0