根图的稳定性及其优化

• 作者: 唐晓清 王冰杰
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 根图 可靠性 稳定性 减-缩边公式 期望-方差优化
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 基础研究
• 页码范围: 14-19
• 页数: 6页
• 分类号: O157.5
• 字数: 3419字
• 语种: 中文
• DOI: 10.13718/j.cnki.xsxb.2017.04.003

摘要

设灾难发生时, 根图G的边以概率p独立幸存, 则含根连通子图的顶点数的期望值EV(G;p)是根图的可靠性的合适指标. 定义了子图的顶点数的平方期望值E2(G;p)后, 则方差D(G;p)=E2(G;p)-[EV(G;p)]2是根图稳定性的合适指标. 推导得到了E2(G;p)的减-缩边公式, 从而得到方差的一个递归计算方法. 进而研究了一些特殊图的方差的计算公式. 最后, 结合期望和方差, 讨论了根图的优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王冰杰	白城师范学院数学与统计学院	9	18	3.0	4.0
2	唐晓清	上海立信会计金融学院统计与数学学院	8	27	4.0	5.0