On computing a conditional edge-connectivity of a graph
Information Processing Letters
Restricted arc-connectivity of digraphs
Information Processing Letters
Information Processing Letters
The restricted arc connectivity of Cartesian product digraphs
Information Processing Letters
Restricted arc-connectivity of generalized p -cycles
Discrete Applied Mathematics
Restricted arc-connectivity of bipartite tournaments
Discrete Applied Mathematics
| Hi-index | 0.04 |
In [L. Volkmann, Restricted arc-connectivity of digraphs, Inform. Process. Lett. 103 (2007) 234-239], L. Volkmann introduced a concept of restricted arc-connectivity for a digraph D, where the size of a minimum restricted arc-cut is denoted by @l^'(D). The restricted arc-connectivity offers a more refined parameter than the arc-connectivity to measure the reliability of networks. For the investigation of @l^'(D) the minimum arc-degree@x^'(D) is a useful parameter, introduced by S. Wang and S. Lin in [S. Wang, S. Lin, @l^'-optimal digraphs, Inform. Process. Lett. 108 (2008) 386-389]. In this work we characterize all strong tournaments T with @l^'(T)@?@x^'(T). Furthermore, we prove that all tournaments with minimum degree @d(T)=(n+1)/4 are @l^'-optimal, i. e. @l^'(T)=@x^'(T), and present examples to show the sharpness of this result.