• λ′-最优图的充分条件

    λ′-最优图的充分条件

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