等价树的双环网络G(N;r,S)的研究

• 作者: 刘明 方木云 秦飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 双环网络 等价树 仿真 紧优
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 104-106
• 页数: 3页
• 分类号: O157.9|TP302
• 字数: 4213字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.11.032

摘要

基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构一等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s＜N,可以计算出双环网络G(N;r,s)的紧优、几乎紧优、k紧优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
2	刘明	安徽工业大学网络中心	16	48	3.0	6.0
3	秦飞	安徽工业大学管理与工程学院	9	40	3.0	6.0