Sufficient conditions for λ′-optimality of graphs with small conditional diameter

BalbuenaC., DiánezA., García-VázquezP., MarcoteX. · Information Processing Letters · 2005

A restricted edge-cut S of a connected graph G is an edge-cut such that G - S has no isolated vertex. The restricted edge-connectivity λ'(G) is the minimum cardinality over all restricted edge-cuts...

Read the paper · More papers on PaperTik