Extraconnectivity of graphs with large girth
Discrete Mathematics - Special issue on graph theory and applications
Edge-cuts leaving components of order at least three
Discrete Mathematics
Optimally super-edge-connected transitive graphs
Discrete Mathematics
Sufficient conditions for λ′-optimality in graphs with girth g
Journal of Graph Theory
A sufficient condition for graphs to be λk-optimal
Discrete Applied Mathematics
Hi-index | 0.89 |
For a connected graph G=(V,E), an edge set S@?E is a k-restricted edge cut if G-S is disconnected and every component of G-S has at least k vertices. The k-restricted edge connectivity of G, denoted by @l"k(G), is defined as the cardinality of a minimum k-restricted edge cut. Let @x"k(G)=min{|[X,X@?]|:|X|=k,G[X]is connected}. G is @l"k-optimal if @l"k(G)=@x"k(G). Let k=4 be an integer. In this paper, we show that if |N"G(u)@?N"G(v)|=k for all pairs u,v of non-adjacent vertices and @x"k(G)=