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

摘要：

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

关键词：网络、全终端不可靠度、可靠性比较、边连通度、二阶边连通度

所属期刊栏目：18

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金19971056;浙江省自然科学基金;浙江师范大学校科研和教改项目

在线出版日期：2004-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：365-370