首页 | 本学科首页   官方微博 | 高级检索  
     检索      

拟正则完全二部图的局部最可靠性
引用本文:王应前.拟正则完全二部图的局部最可靠性[J].高校应用数学学报(A辑),2003,18(3):365-370.
作者姓名:王应前
作者单位:浙江师范大学,数理与信息科学学院,浙江,金华,321004
基金项目:国家自然科学基金(19971056),浙江省自然科学基金,浙江师范大学科研基金
摘    要:用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图.

关 键 词:网络  全终端不可靠度  可靠性比较  边连通度  二阶边连通度
文章编号:1000-4424(2003)03-0365-06
修稿时间:2002年9月9日

Nearly regular complete bipartite graphs are locally most reliable
Abstract:
Keywords:network  index of all terminal unreliability  reliability comparison  edge-connectivity  second edge-connectivity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号