加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本