博士科研启动基金(090106)
- 作品数：1 被引量：1H指数：1
- 相关作者：梁晓东马天龙更多>>
- 相关机构：新疆大学更多>>
- 发文基金：博士科研启动基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类一致最优完全多部图被引量：1
- 2013年
- 以(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)在其图类中不是一致最优的.
- 马天龙梁晓东
- 关键词：网络可靠性完全多部图
