On computing a conditional edge-connectivity of a graph
Information Processing Letters
On minimum critically n-edge-connected graphs
SIAM Journal on Algebraic and Discrete Methods
On restricted edge-connectivity of graphs
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Hi-index | 0.04 |
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 @d and a given minimum edge-degree 2@d+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.