|
|||||
|
|
| 网络G(G_0,G_1;M)关于极大连通的点容错度（英文） | |
| 引用本文： | 孙高兴,孟吉翔.网络G(G_0,G_1;M)关于极大连通的点容错度（英文）[J].新疆大学学报(理工版),2018(3). |
| 作者姓名： | 孙高兴 孟吉翔 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 摘 要： | 我们通常用连通图来模拟互联网络,而图G的连通度是研究网络可靠性和容错性的一个重要参数.如果一个连通图G=(V,E)的连通度达到它的最小度,那么称这个图是极大连通的(简称为最优-κ).如果对于任意的满足|S|≤m的点子集S■V(G),G-S仍然是最优-κ的,那么称图G是m-最优-κ的.图G的关于最优-κ性质的点容错度定义为使得图G是m-最优-κ的最大整数m,记作O_κ(G).本文给出了网络G(G_0,G_1;M)的关于最优-κ性质的点容错度的上下界,并确定了一些著名网络的点容错度. |
| 本文献已被 CNKI 等数据库收录！ | |
