拟正则完全二部图的局部最可靠性

• 作者: 王应前
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 网络 全终端不可靠度 可靠性比较 边连通度 二阶边连通度
• 年，卷（期）: 2003,（3）
• 页码范围: 365-370
• 页数: 6页
• 分类号: O157.5
• 字数: 3883字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2003.03.016

摘要

用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前	浙江师范大学数理与信息科学学院	26	41	3.0	6.0