| 关于3连通图的容错直径和宽直径 |
| |
| 引用本文： | 谢歆,徐俊明.关于3连通图的容错直径和宽直径[J].数学研究,2003,36(3):293-296. |
| |
| 作者姓名： | 谢歆 徐俊明 |
| |
| 作者单位： | 1. 中国科学技术大学数学系,安徽,合肥,230026;黄山学院数学系,安徽,黄山,245021
2. 中国科学技术大学数学系,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金(10271114)，安徽省自然科学基金(01046102) |
| |
| 摘 要： | 容错直径和宽直径是度量网络可靠性和有效性的重要参数．对任意k连通图，它的容错直径Dk不超过宽直径dk,本证明：当D2=2时，d3≤max{D， l，2D3-2}；当D2≥3时，d3≤(D2-1)2(D2-1)(D3-1)-D2-2] 1．
|
| 关 键 词： | 3连通图 连通度 直径 容错直径 宽直径 网络 |
| 修稿时间： | 2003年1月15日 |
On Fault-Tolerant Diameter and Wide Diameter of 3-Connected Graphs |
| |
| Xie Kin Xu Junming.On Fault-Tolerant Diameter and Wide Diameter of 3-Connected Graphs[J].Journal of Mathematical Study,2003,36(3):293-296. |
| |
| Authors: | Xie Kin Xu Junming |
| |
| Abstract: | |
| |
| Keywords: | Connectivity Diameter Fault-tolerant diameter Wide diameter Networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
