Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
Combinatorics
2013-01-01 v1
Abstract
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 for a graph of order , as well as for a graph of order and size . Some graph classes attaining these bounds are also given.
Keywords
Cite
@article{arxiv.1212.6692,
title = {Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs},
author = {Xueliang Li and Yaping Mao},
journal= {arXiv preprint arXiv:1212.6692},
year = {2013}
}
Comments
16 pages