摘要

An edge set F is called a restricted edge-cut if G-F is disconnected and contains no isolated vertices. The minimum cardinality over all restricted edge-cuts is called restricted edge-connectivity of G, and denoted by lambda'(G). A graph G is called lambda'-optimal if lambda'(G) = zeta