| 关于4连通图的容错直径和宽直径的一个新结果 |
| |
| 引用本文： | 李红涛,刘焕平. 关于4连通图的容错直径和宽直径的一个新结果[J]. 哈尔滨师范大学自然科学学报, 2009, 25(5): 30-32 |
| |
| 作者姓名： | 李红涛 刘焕平 |
| |
| 作者单位： | 哈尔滨师范大学;哈尔滨师范大学 |
| |
| 基金项目： | 哈尔滨师范大学科技发展预硕项目,哈尔滨师范大学骨干教师自助计划项目 |
| |
| 摘 要： | 容错直径Dk可以度量容错网络中数据传输延迟,宽直径d。能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数．对于任意k连通图,它的容错直径DI不超过宽直径Dk,证明了当D2≥3时,d4≤3（D2-1）（D3—1）[2（D3-1）（D4-1）-5]-3/2D2^2＋3/2D2＋1
|
| 关 键 词： | 连通度 容错直径 宽直径 |
A New Result on Fault-tolerant Diameter and Wide Diameter of 4-Connected Graphs |
| |
| Li Hongtao,Liu Huanping. A New Result on Fault-tolerant Diameter and Wide Diameter of 4-Connected Graphs[J]. Natural Science Journal of Harbin Normal University, 2009, 25(5): 30-32 |
| |
| Authors: | Li Hongtao Liu Huanping |
| |
| Affiliation: | (Harbin Normal University) |
| |
| Abstract: | Fault - tolerant diameter Dk can measure network fault - tolerant data transmission delay, and width diam- eter dk can be metric fault - tolerant wrong degree and transsferring efficiency. Therefore, fault - tolerant di- ameter Dk and wide diameter dk are important parameters on design and appraisal of network performance. It is well known that fault - tolerant diameter De does not exceed wide diameter de for any k - connected graph .This paper shows ,d4≤3（D2-1）（D3-1）[2（D3-1）（D4-1）-5]-3/2D2^2＋3/2D2＋1 |
| |
| Keywords: | Connectivity Diameter Fault- tolerant diameter Wide diameter |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
