Graphs with large generalized 3-connectivity
Combinatorics
2012-01-17 v1
Abstract
Let be a nonempty set of vertices of a connected graph . A collection of trees in is said to be internally disjoint trees connecting if and for any pair of distinct integers , where . For an integer with , the generalized -connectivity of is the greatest positive integer such that contains at least internally disjoint trees connecting for any set of vertices of . Obviously, is the connectivity of . In this paper, sharp upper and lower bounds of are given for a connected graph of order , that is, . Graphs of order such that are characterized, respectively.
Cite
@article{arxiv.1201.2983,
title = {Graphs with large generalized 3-connectivity},
author = {Hengzhe Li and Xueliang Li and Yaping Mao and Yuefang Sun},
journal= {arXiv preprint arXiv:1201.2983},
year = {2012}
}
Comments
9 pages