等价树的双环网络G（N；r，s）的研究

doi:10.3778/j.issn.1002-8331.2009.11.032

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.11.032

等价树的双环网络G（N；r，s）的研究

刘明¹,方木云²,秦飞³

1.安徽工业大学网络中心，安徽马鞍山 243000
2.安徽工业大学计算机学院，安徽马鞍山 243000
3.安徽工业大学管理与工程学院，安徽马鞍山 243000

收稿日期:2008-02-25 修回日期:2008-05-16 出版日期:2009-04-11 发布日期:2009-04-11
通讯作者: 刘明

Research on double-loop networks G（N；r，s） of span-tree

LIU Ming¹,FANG Mu-yun²,QIN Fei³

1.Center of Network，Anhui University of Technology，Maanshan，Anhui 243000，China
2.Department of Computer Science，Anhui University of Technology，Maanshan，Anhui 243000，China
3.Department of Information Management & Engineering，Anhui University of Technology，Maanshan，Anhui 243000，China

Received:2008-02-25 Revised:2008-05-16 Online:2009-04-11 Published:2009-04-11
Contact: LIU Ming

摘要/Abstract

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

Abstract: A method of calculating the diameter of double-loop networks G（N；r，s） is presented based on step diameter method which is given by predecessors.A topologic structure of span-tree which using to study double-loop networks can be got.The properties of span-tree are studied and an algorithm of constructing span-tree is presented.Also a simple formula for expressing diameter d（N；r，s） of double-loop networks is presented.The structural model of span-tree is stimulated which makes use of C Sharp as programming language.The tight-optimal，almost-tight-optimal and k-tight-optimal results can be calculated for N is given random and 1≤r≠s＜N.

刘明¹,方木云²,秦飞³. 等价树的双环网络G（N；r，s）的研究[J]. 计算机工程与应用, 2009, 45(11): 104-106.

LIU Ming¹,FANG Mu-yun²,QIN Fei³. Research on double-loop networks G（N；r，s） of span-tree[J]. Computer Engineering and Applications, 2009, 45(11): 104-106.

等价树的双环网络G（N；r，s）的研究

Research on double-loop networks G（N；r，s） of span-tree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics