论文部分内容阅读
设G=（V,E）是一个连通图，边集SCE是一个3-限制性边割，如果G-S是不连通的并且G-S的每个分支至少有三个点．图G的3-限制性边连通度λ3（G）是G中最小的一个3-限制性边割的基数．图G是λ3（G）连通的，如果3-限制性边割存在．G是λ3-最优的，如果λ3（G）=§3（G），其中§3（G）=min{/[U,U^-]/：U∈V,/U/=3 and G[U]是连通的}．G[U]表示V的子集U的导出子图，U=V＼U表示U的补．[U,U^-]是一条边的一个端点在U中另一个端点在U^-中的