Abstract:Let G be a nontrivial connected graph of order n and k an integer with 2 <= k <= n. For a set S of k vertices of G, let k(S) denote the maximum number l of edge-disjoint trees T-1,T-2,...,T-l in G such that V(T-i) boolean AND V(T-j) = S for every pair i, j of distinct integers with 1 <= i, j <= l. Chartrand et al. generalized the concept of connectivity as follows. The k-connectivity, denoted by k(k)(G), of G is defined by k(k)(G) = min{k(S)}, where the minimum is taken over all k-subsets S of V (G). Thus k(2)(G) = k(G), where k(G) is the connectivity of G.This paper mainly determines the minimal number of edges of a graph of order n with k(3) = 2; that is, for a graph G of order n and size e(G) with k(3)(G) = 2, it is proved that e(G) >= [(sic)], and the lower bound is sharp for all n >= 4 apart from n = 9, 10, whereas for n = 9, 10 examples are given to show that [(sic)] + 1 is the best possible lower bound. This gives a clear picture on the minimal size of a graph of order n with generalized connectivity k(3) = 2.

The Connectivity of Hypergraphs

Edge-connectivity in hypergraphs

Degree Sequence Conditions for Maximally Edge-Connected and Super Edge-Connected Hypergraphs

Sufficient Conditions for Hypergraphs to Be Maximally Edge-Connected

Connectivity of Cartesian Product of Hypergraphs

The Edge-Connectivity of Vertex-Transitive Hypergraphs

Structure Connectivity and Substructure Connectivity of Hypercubes

On the Connectivity of P-Diamond-free Vertex Transitive Graphs

The Geometry Connectivity of Hypergraphs

Superconnected and Hyperconnected Small Degree Transitive Graphs.

THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS

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

Inverse Degree and Super Edge-Connectivity

On minimally 2-connected graphs with generalized connectivity

Super Edge-Connected Linear Hypergraphs.

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

The Maximum Degree of a Minimally Hamiltonian-Connected Graph

On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes

Analytic Connectivity of K-Uniform Hypergraphs

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

ℓ $\ell $‐connectivity and ℓ $\ell $‐edge‐connectivity of Random Graphs