Abstract:For an integer l >= 2 $\ell \ge 2$, the l $\ell $-connectivity kappa l ( G ) ${\kappa }_{\ell }(G)$ of a graph G $G$ is defined to be the minimum number of vertices of G $G$ whose removal produces a disconnected graph with at least l $\ell $ components or a graph with fewer than l $\ell $ vertices. The l $\ell $-edge-connectivity lambda l ( G ) ${\lambda }_{\ell }(G)$ of a graph G $G$ is the minimum number of edges whose removal leaves a graph with at least l $\ell $ components if | V ( G ) | >= l $|V(G)|\ge \ell $, and lambda l ( G ) = | E ( G ) | ${\lambda }_{\ell }(G)=|E(G)|$ if | V ( G ) | < l $|V(G)|\lt \ell $. Given integers k >= 0 $k\ge 0$ and l >= 2 $\ell \ge 2$, we investigate kappa l ( G ( n , p ) ) ${\kappa }_{\ell }(G(n,p))$ and lambda l ( G ( n , p ) ) ${\lambda }_{\ell }(G(n,p))$ when n p <= log n + k log log n $np\le \mathrm{log}n+k\mathrm{log}\mathrm{log}n$. Furthermore, our arguments can be used to show that in the random graph process, the hitting times of minimum degree at least k $k$ and of l $\ell $-connectivity (or l $\ell $-edge-connectivity) at least k ( l - 1 ) $k(\ell -1)$ coincide with high probability. These results generalize the work of Bollobas and Thomason on classical connectivity.

Minimally (k, k-1)-edge-connected graphs.

Minimally ( K, K )-Edge-connected Graphs

The Minimal Size Of A Graph With Generalized Connectivity K(3) = 2

Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs

Some special minimum k-geodetically connected graphs

The minimal size of a graph with generalized connectivity $\kappa_{3}\geq 2$

Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected

On the $α$-index of minimally $k$-(edge-)connected graphs for small $k$

Note on the minimal size of a graph with generalized connectivity kappa_3= 2

The number of edges, spectral radius and Hamilton-connectedness of graphs

The Restricted Edge-Connectivity Of Kautz Undirected Graphs

On Minimally 2-Connected Graphs with Generalized Connectivity $$\kappa _{3}=2$$ Κ 3 = 2

The minimum size and maximum diameter of an edge-pancyclic graph of a given order

L $\ell $-Connectivity and L $\ell $-Edge-connectivity of Random Graphs

On minimally 2-connected graphs with generalized connectivity κ _3=2

The Restricted Edge-Connectivity Of De Bruijn Undirected Graphs

Spectral radius and k -connectedness of a graph

The Minimal (Edge) Connectivity of Some Graphs of Finite Groups

A New Algorithm to Determine Minimally K-Edgeconnected Graphs with Odd K

Edge-connectivity keeping trees in $k$-edge-connected graphs

On the (signless Laplacian) Spectral Radius of Minimally K-(Edge)-connected Graphs for Small K