Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
复制标题
DOI：
10.1016/j.dam.2014.12.009
复制
发表时间：
2012-12
期刊：
影响因子：
--
通讯作者：
Xueliang Li;Y. Mao
中科院分区：
文献类型：
--
作者：
Xueliang Li;Y. Mao
设是一个图，是的一组顶点，并且是成对边不相交树的最大数目，使得对于每个。的广义边连通性定义为$\lambda_k（G）= min\{\lambda（S）|S\subseteq V（G）\ and \|S| =k\}$。因此。在本文中，我们考虑Nordhaus-Gaddum型结果的参数。我们确定尖锐的上界和下界的图的顺序，以及图的顺序和大小。文中还给出了一些达到这些界的图类。
Letbe a graph,be a set of vertices of, andbe the maximum numberof pairwise edge-disjoint treesinsuch thatfor every. The generalized-edge-connectivityofis defined as $\lambda_k(G)= min\{\lambda(S) | S\subseteq V(G) \ and \ |S|=k\}$. Thus. In this paper, we consider the Nordhaus-Gaddum-type results for the parameter. We determine sharp upper and lower bounds ofandfor a graphof order, as well as for a graph of orderand size. Some graph classes attaining these bounds are also given.