限制弧连通度是比弧连通度更精确的网络可靠性指标。称强连通有向图D的一个弧子集S是D的一个限制弧割,如果D-S有一个非平凡的强连通分支D1,使得D-V (D1)包含一条弧。有向图D的限制弧连通度λ′(D)是D的一个最小限制弧割的弧数。文章给出了使强连通有向图的限制弧连通度达到最优的一个度条件,并用例子说明所得结果在某种意义上是最优的。
科研之友
微信
新浪微博
Facebook
分享链接
