Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...

Let G 1⁄4 ðV ;EÞ be a k-regular graph with connectivity j and edge connectivity k. G is maximum connected if j 1⁄4 k, and G is maximum edge connected if k 1⁄4 k. Moreover, G is super-connected if it is a complete graph, or it is maximum connected and every minimum vertex cut is fxjðv; xÞ 2 Eg for some vertex v 2 V ; and G is super-edge-connected if it is maximum edge connected and every minimum...

Let G be a connected graph with minimum degree δ and edgeconnectivity λ. A graph is maximally edge-connected if λ = δ, and it is superedge-connected if every minimum edge-cut is trivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree. In this paper, we show that a connected graph or a connected triangle-free graph is maximally edge-connected or sup...

Restricted edge connectivity is a more refined network reliability index than edge connectivity. A restricted edge cut F of a connected graph G is an edge cut such that G−F has no isolated vertex. The restricted edge connectivity λ′ is theminimumcardinality over all restricted edge cuts.WecallG λ′-optimal if λ′ = ξ , where ξ is theminimum edgedegree inG. Moreover, a λ′-optimal graphG is called ...

A subset F of edges in a connected graph G is a h-extra edge-cut if G − F is disconnected and every component has more than h vertices. The h-extra edge-connectivity λ(G) of G is defined as the minimum cardinality over all h-extra edge-cuts of G. A graph G, if λ(G) exists, is super-λ if every minimum h-extra edge-cut of G isolates at least one connected subgraph of order h + 1. The persistence ...