|
|||||
|
|
| 一类一致最优完全多部图 | |
| 引用本文： | 马天龙,梁晓东.一类一致最优完全多部图[J].新疆大学学报(理工版),2013(2):157-164. |
| 作者姓名： | 马天龙 梁晓东 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 基金项目： | 国家自然科学基金(11171283);新疆大学博士启动基金(090106) |
| 摘 要： | 以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的. |
| 关 键 词： | 网络可靠性 完全多部图 一致最优图 |
| 本文献已被 CNKI 等数据库收录！ | |