论文部分内容阅读
文[1]中，定义图G(V,E)的边韧性度定义为min{|s|+τ(G-S)/ω(G-S)：S包含E(G)}，这里，τ-(G—S)和ω(G—S)分别表示G—S中最大分支的顶点数和连通分支数．这是一个能衡量网络图稳定性较好的参数，因为它不仅考虑到了图G—S的分支数也考虑到了它的阶数．在以前的工作中，作者得到了边韧性度图的一个充要条件．利用这些结果证明了K-树是严格边韧性度图，并找到了边韧性度与较高阶的边坚韧度和边坚韧度之间的关系。