安徽省高校省级自然科学研究项目(KJ2010A343)
- 作品数:2 被引量:5H指数:2
- 相关作者:邰伟鹏岳建华方木云李中奎陈业斌更多>>
- 相关机构:安徽工业大学中国矿业大学更多>>
- 发文基金:安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种新的三环网络TL(N;1,s,s+1)直径求解方法被引量:3
- 2012年
- 基于多环网络的直径是衡量网络效率的重要指标,提出了一种新的有向三环网络TL(N;1,s,s+1)的直径求解方法——等价三叉树方法,并得到了一种新的直观图——三叉树.采用C#语言和SQL Server2000仿真实现了三叉树的结构模型.研究了该三叉树的性质,给出了三叉树的构造算法.找到了该族三环网络直径d(N;1,s,s+1)最大值、最小值的分布规律.仿真结果表明:直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加,并给出了直径d(N;1,s,s+1)的上界与下界的显式公式.
- 邰伟鹏岳建华方木云
- 关键词:三环网络三叉树直径
- 有向双环网络的平均直径及其紧优性被引量:2
- 2012年
- 用a,b,p,q 4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分布呈轴对称图形;同一点上平均直径约等于直径的1/2;当平均直径取得最小值时,直径不一定取得最小值。实验结果同时表明双优双环网络的存在。
- 陈业斌李中奎
- 关键词:有向双环网络直径紧优