en.wikipedia.org/wiki/K-edge-connected_graph

In graph theory, a connected graph is k-edge-connected if it remains connected
whenever fewer than k edges are removed. The edge-connectivity of a graph is ...

mathworld.wolfram.com/k-Edge-ConnectedGraph.html

-edge-connected if there does not exist a set of k-1 edges whose removal
disconnects the graph (Skiena 1990, p. 177). The maximum edge connectivity of
a ...

math.stackexchange.com/questions/265812/k-edge-connected-graph-problem

Dec 27, 2012 ... Prove or disprove: If G is a k-edge-connected graph with nonempty disjoint
subsets S 1 and S 2 of V ( G ) , then there exist k edge-disjoint paths ...

theory.stanford.edu/~trevisan/cs261/lecture13.pdf

Feb 17, 2011 ... 1 Global Min-Cut and Edge-Connectivity. Definition 1 (Edge connectivity) We say
that an undirected graph is k-edge-connected if one needs to ...

www.ncbi.nlm.nih.gov/pmc/articles/PMC4569431/

Fig 3 depicts the k-edge-connected components of the graph in Fig 2 for k ∈ {1, 2
, 3} (note that for h > 3, the collection of ...

www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/connectivity.htm

The edge-connectivity λ(G) of a connected graph G is the smallest number of
edges whose removal disconnects G. When λ(G) ≥ k, the graph G is said to be ...

arxiv.org/pdf/1103.4686

edge-connected if the graph remains connected even after deleting fewer edges
than k ... A k-edge-connected graph G is said to be minimally k-connected if G.

arxiv.org/pdf/0905.1053

May 7, 2009 ... We define a multigraph G to be exactly k-edge-connected if there are exactly k ...
G is a k-edge-connected graph, but not necessarily exactly ...

www.cs.rpi.edu/~goldberg/15-GT/07-connectivity.pdf

A separating set or vertex cut of a connected graph G is a set. S ⊂ V (G) such ... A
connected graph G is called k-edge-connected if every discon- necting edge ...

www.sciencedirect.com/science/article/pii/S0166218X02004651

Abstract. A graph G=(V,E) is called minimally (k,T)-edge-connected with respect
to some T⊆V if there exist k-edge-disjoint paths between every pair u,v∈T but ...