完全二部有向图的强连通可靠性

• 作者: 吴颖娟
• 来源期刊: 江汉大学学报：自然科学版
• 学科: 数学
• 关键词: 完全二部有向图 强连通 可靠性
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学
• 页码范围: 10-12
• 分类号: O157.5
• 字数: 1700字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2012.01.004

摘要

对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有向图Kn圮的强连通可靠性。本文研究完全二部有向图Km圮,n的强连通可靠性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴颖娟	青海师范大学数学与信息科学系	1	1	1.0	1.0