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

摘要：

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

关键词：三环网络、三叉树、直径、族

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

资助基金：国家自然科学基金资助项目6100311;安徽省自然科学研究重点项KJ2013Z023,KJ2013A058

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

页数：共4页

页码：21-24