Super restricted edge connected Cartesian product graphs
Information Processing Letters
The restricted arc connectivity of Cartesian product digraphs
Information Processing Letters
Super-connected but not super edge-connected graphs
Information Processing Letters
Super restricted edge connectivity of regular edge-transitive graphs
Discrete Applied Mathematics
λ'-Optimality of Bipartite Digraphs
Information Processing Letters
Note: Super restricted edge-connectivity of graphs with diameter 2
Discrete Applied Mathematics
Hi-index | 0.00 |
An edge-cut S of a connected graph G is called a restricted edge-cut if G-S contains no isolated vertices. The minimum cardinality of all restricted edge-cuts is called the restricted edge-connectivity λ′(G) of G. A graph G is said to be λ′-optimal if λ′(G) = ξ(G), where ξ(G) is the minimum edge-degree of G. A graph is said to be super-λ′ if every minimum restricted edge-cut isolates an edge. In this paper, first, we improve and generalize the sufficient conditions for λ′-optimality in arbitrary graphs, bipartite graphs, and graphs with diameter 2, which were given by Hellwig and Volkmann, and show using examples that our results are best possible. Second, we provide a simple proof with less restrictive conditions than in Hellwig and Volkmann's theorem that gives sufficient conditions for λ′-optimality in bipartite graphs. We conclude by presenting sufficient conditions for arbitrary, bipartite, and triangle-free graphs, and for graphs with diameter 2, to be super-λ′ respectively, and demonstrate that these conditions are best possible. © 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 49(3), 234–242 2007