The minimal size of a graph with generalized connectivity $\kappa_3 = 2$
Combinatorics
2015-03-17 v3
Abstract
Let be a nontrivial connected graph of order and an integer with . For a set of vertices of , let denote the maximum number of edge-disjoint trees in such that for every pair of distinct integers with . Chartrand et al. generalized the concept of connectivity as follows: The -, denoted by , of is defined by min, where the minimum is taken over all -subsets of . Thus , where is the connectivity of . This paper mainly focuses on the minimal number of edges of a graph with . For a graph of order and size with , we obtain that , and the lower bound is sharp by showing a class of examples attaining the lower bound.
Cite
@article{arxiv.1101.3811,
title = {The minimal size of a graph with generalized connectivity $\kappa_3 = 2$},
author = {Shasha Li and Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1101.3811},
year = {2015}
}
Comments
9 pages