于志华
- 作品数：2 被引量：0H指数：0
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 完全多部图的一致最可靠性与星图的圈点连通度
- 随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能正常的工作.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,...
- 于志华
- 关键词：网络可靠性完全多部图星图
- 文献传递
- 一致最可靠完全多部图(英文)
- 2011年
- 对于一个连通图G,假设边是可靠的而点以p的概率相互独立地发生故障.图G不连通的概率是一个多项式P(G,p).记作Ω (n,m)是有n个点,m条边的连通图的集合.如果对于任意的图H∈Ω (n,m)和任意实数p∈[0,1],P(G,p)≤P(H,p)成立,则称G是Ω (n,m)中的一致最可靠图.本文证明了完全k部图K(b,(b+1)k-3,(b+2)2)是它所在的类中的一致最可靠图.另外,还证明了对任意的h≥2,K(bh,(b+1)k-h-1,(b+2)1)不是其所属类中的一致最可靠图.
- 于志华黄晓晖梁晓东
- 关键词：网络可靠性完全多部图
