一致最可靠完全多部图

• 作者: 于志华 梁晓东 黄晓晖
• 来源期刊: 新疆大学学报（自然科学版）
• 学科: 数学
• 关键词: 网络可靠性 点故障 完全多部图 一致最可靠图
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 163-169
• 分类号: O157.5
• 字数: 2792字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2839.2011.02.008

摘要

对于一个连通图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)不是其所属类中的一致最可靠图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁晓东	新疆大学数学与系统科学学院	14	6	1.0	1.0
2	黄晓晖	新疆大学数学与系统科学学院	6	4	1.0	2.0
3	于志华	新疆大学数学与系统科学学院	1	1	1.0	1.0