| 三环网络G（N;s1,s2,s3）的直径及其紧优性 |
| |
| 引用本文： | 陈业斌,李颖,邰伟鹏.三环网络G（N;s1,s2,s3）的直径及其紧优性[J].华中科技大学学报(自然科学版),2011(4):73-76. |
| |
| 作者姓名： | 陈业斌 李颖 邰伟鹏 |
| |
| 作者单位： | 安徽工业大学计算机学院;马鞍山师范高等专科学校理工系; |
| |
| 基金项目： | 安徽省高校级自然科学研究重点资助项目(KJ2010A343);安徽省高校级自然科学研究资助项目(KJ2010B454); 安徽工业大学青年教师科研资助项目(QZ200916) |
| |
| 摘 要： | 根据三环网络的拓扑结构,利用等价树的思想构造出三环网络的最小路径图.研究了等价树的相关性质,以及三环网络的信息传输的最小延迟与等价树层之间的关系,并给出了三环网络直径的计算方法.利用计算机搜索,找到了大量的紧优三环网络,并与紧优双环网络进行了对比,给出了紧优三环网络的分布特性.验证了Aguiló-Gost所给出的三环网络直径的下界.
|
| 关 键 词： | 三环网络 直径 最短路径 最小路径图 紧优 等价树 层 |
Diameter and tight optimal of triple-loop networks G(N;s_1,s_2,s_3) |
| |
| Chen Yebin Li Ying Tai Weipeng.Diameter and tight optimal of triple-loop networks G(N;s_1,s_2,s_3)[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(4):73-76. |
| |
| Authors: | Chen Yebin Li Ying Tai Weipeng |
| |
| Institution: | Chen Yebin1 Li Ying2 Tai Weipeng1 |
| |
| Abstract: | According to the topology structure of the triple-loop networks G(N;s1,s2,s3) and the idea of the equivalent tree,a minimum distance diagram of the triple loop networks was introduced.Characteristic of the equivalent tree was studied,and relationship between the layer of the equivalent tree and the minimum transmission delay about message of triple loop networks was found.Thus,the method to compute the diameter of triple loop networks was given.By computer searching,lots of tight optimal triple loop network... |
| |
| Keywords: | triple-loop networks diameter shortest path minimum distance diagram tight optimal equivalent tree layer |
| 本文献已被 CNKI 等数据库收录！ |
