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

高校应用数学学报A辑 App1．Math．J．ChineseUniv．Ser．A 2003，18(3)：365—370 拟正则完全二部图的局部最可靠性 王应前 (浙江师范大学 数理与信 息科学学院，浙江金华 321004) 摘 要 ：用P(G，P)表示顶点完全可靠，而边则 以概率pE(0，1)相互独立地 出 现故障的图G的全终端不可靠度 ，即G 因边故障而变得不连通的概率．本文证 明 了边故障率 |D充分小时，拟正则完全二部图在具有相 同点数和相 同边数 的图类中 是惟一具有最小全终端不可靠度的图． 关键词 ：网络 ；全终端不可靠度 ；可靠性 比较 ；边连通度 ；二阶边连通度 中图分类号 ：O157．5 文献标识码 ：A 文章编号 ：1000—4424(2003)03—0365—06 §1 引 言 我们假定读者熟悉图论 的基本概念和术语．文 中未予定义而直接使用的图论术语和记 号可参阅文献[1]． 用于 网络可靠性研