等价三叉树模型的三环网络TL（N;1,s2,s3）研究

• 作者: 姜太平 徐超 王小林 邰伟鹏
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 三环网络 三叉树 直径 族
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 21-24
• 页数: 4页
• 分类号: O157.9|TP302
• 字数: 4396字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.06.005

摘要

多环网络的直径是衡量网络效率的重要指标,利用等价三叉树方法求解了具有2个发射边变量的有向三环网络TL( N；1,s2,s3)的直径,研究了该三叉树的性质,给出了三叉树的构造算法,采用C#语言和SQL Server2008仿真实现了三叉树的结构模型。在此三叉树的结构模型上做了大量实验,根据得到的实验结果,找到了该族三环网络直径d(N；1,s2, s3)最大值、最小值的分布规律,并且给出了直径d(N；1,s2,s3)的上界与下界的显式公式。仿真结果表明,直径的最大值和最小值都随着N值的增加而有规律增加,但是增加的规律不同,直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邰伟鹏	安徽工业大学计算机学院	33	160	7.0	11.0
2	王小林	安徽工业大学计算机学院	49	389	10.0	19.0
3	姜太平	安徽工业大学计算机学院	23	64	4.0	6.0
4	徐超	安徽工业大学计算机学院	1	0	0.0	0.0