限制性边连通度论文

λ′-最优图的充分条件
论文摘要设G=（V,E）是一个连通图.边集SE,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ′（G）就是G的最小限制性边割的基...