| 关于图的容错直径和宽直径 |
| |
| 引用本文： | 徐俊明,谢歆.关于图的容错直径和宽直径[J].中国科学技术大学学报,2002,32(2):135-139. |
| |
| 作者姓名： | 徐俊明 谢歆 |
| |
| 作者单位： | 中国科学技术大学数学系,安徽合肥,230026 |
| |
| 基金项目： | 国家自然科学基金 (199710 86 )，中国科学院特支费，安徽省自然科学基金 (0 10 46 10 2 )资助项目 |
| |
| 摘 要： | 容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1) 1,D2 1}；给出d1=2时d2=D2 1的一个充分必要条件：d2=3或d2=4且达到d2值的任何两顶点必相邻。
|
| 关 键 词： | 连通度 容错直径 宽直径 网络 可靠性 有效性 连通图 图论 |
| 文章编号： | 0253-2778(2002)02-0135-05 |
On Fault-Tolerant Diameter and Wide Diameter of Graphs |
| |
| XU Jun-Ming,XIE Xin.On Fault-Tolerant Diameter and Wide Diameter of Graphs[J].Journal of University of Science and Technology of China,2002,32(2):135-139. |
| |
| Authors: | XU Jun-Ming XIE Xin |
| |
| Abstract: | |
| |
| Keywords: | Connectivity diameter fault-tolerant diameter wide diameter networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
