| 关于3连通图的容错直径和宽直径的一个新结果 |
| |
| 引用本文： | 周树娜,刘焕平.关于3连通图的容错直径和宽直径的一个新结果[J].哈尔滨师范大学自然科学学报,2008,24(2):58-60. |
| |
| 作者姓名： | 周树娜 刘焕平 |
| |
| 作者单位： | 哈尔滨师范大学;哈尔滨师范大学 |
| |
| 基金项目： | 黑龙江省教育厅科研项目 |
| |
| 摘 要： | 容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)(D2-1)(D3-1)-D2] 1,改进了已有的结果.
|
| 关 键 词： | 连通度 直径 容错直径 宽直径 网络 |
| 修稿时间： | 2007年9月12日 |
A NEW RESULT ON FAULT-TOLERANT DIAMETER AND WIDE DIAMETER OF 3-CONNECTED GRAPHS |
| |
| Zhou Shuna,Liu Huanping.A NEW RESULT ON FAULT-TOLERANT DIAMETER AND WIDE DIAMETER OF 3-CONNECTED GRAPHS[J].Natural Science Journal of Harbin Normal University,2008,24(2):58-60. |
| |
| Authors: | Zhou Shuna Liu Huanping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
