|
|||||
|
|
| 超级λ′定向图的最小度条件 | |
| 作者单位： | ;1.山西大学数学科学学院 |
| 摘 要： | 图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超级λ′的,若它的限制弧连通度是极大的且最小限制弧割的数目是极小的.定向图和二部定向图是超级λ′的最小度条件被给出,并用例子说明所给的条件是紧的. |
| 关 键 词： | 网络 有向图 限制弧连通度 最小度 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |