Let G be a simple graph on n vertices having edge-connectivity /(.' (G) > a and minimum degree o(G) We say G is k-critical if /(.' (G) = k and /(.' (G-e) < k for every edge e of G. In this paper we… (More)

Let G be a simple graph on n vertices having edge-connectivity 1(' (G) > O. We say G is k-critical if 1(' (G) :::: k and 1(1 (G-e) < k for every edge e of G. We denote by ~(n,k) the set of all… (More)