The minimal size of a graph with given generalized 3-edge-connectivity
Combinatorics
2013-07-10 v2
Abstract
For and , is the maximum number of edge-disjoint trees connecting in . For an integer with , the \emph{generalized -edge-connectivity} of is then defined as . It is also clear that when , is nothing new but the standard edge-connectivity of . In this paper, graphs of order such that is characterized. Furthermore, we determine the minimal number of edges of a graph of order with and give a sharp lower bound for .
Keywords
Cite
@article{arxiv.1201.3699,
title = {The minimal size of a graph with given generalized 3-edge-connectivity},
author = {Xueliang Li and Yaping Mao},
journal= {arXiv preprint arXiv:1201.3699},
year = {2013}
}
Comments
10 pages