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.

Extraconnectivity of Folded Hypercubes.

On Reliability of the Folded Hypercubes.

3-extra connectivity of 3-ary n-cube networks

The G-Extra Edge-Connectivity of Balanced Hypercubes.

Reliability Measures in Relation to the H-Extra Edge-Connectivity of Folded Hypercubes

Structure Connectivity and Substructure Connectivity of Twisted Hypercubes

Restricted Connectivity of the Line Graph of Hypercube

The Kirchhoff Index of Folded Hypercubes and Some Variant Networks

An O(log2(N)) Algorithm for Reliability Evaluation of h-Extra Edge-Connectivity of Folded Hypercubes.

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

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

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

Three kinds of connectivity of folded spined cubes

On G-Extra Conditional Diagnosability of Hierarchical Cubic Networks

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

The generalized 3-connectivity of graph products.

The [math]-Set Tree Connectivity of Folded Hypercube

The $K_{1,2}$-structure-connectivity of graphs

On Superconnectivity of (4, G )-Cages

The crossing number of folded hypercubes

On Superconnectivity of (4,G)-Cages with Even Girth