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

摘要：

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

关键词：完全二部有向图、强连通、可靠性

所属期刊栏目：40

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

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

页数：共3页

页码：10-12