The minimum restricted edge-connected graph and the minimum size of graphs with a given edge–degree
Résumé
Let G=(V(G),E(G)) be a graph. Determining the minimum and/or maximum size (|E(G)|) of graphs with some given parameters is a classic extremal problem in graph theory. For a graph G and e=uv∈E(G), we denote d(e)=d(u)+d(v)−2 the edge–degree of e. In this paper, we obtain a lower bound for the minimum size of graphs with a given order n, a given minimum degree δ and a given minimum edge–degree 2δ+k−2. Moreover, we characterize the extremal graphs for k=0,1,2. As an application, we characterize some kinds of minimum restricted edge connected graphs.