加载中…
Let be a graph, be a set of vertices of , and be the maximum number of pairwise edge-disjoint trees in such that for every . The generalized -edge-connectivity of is defined as . Thus . In this paper, we consider the Nordhaus-Gaddum-type results for the parameter . We determine sharp upper and lower bounds of and $\lambda_k(G)… \lambda_k(\bar{G})Gn$, as well as for a graph of order and size . Some graph classes attaining these bounds are also given.

生成讲解博客的中文版本

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