On computing a conditional edge-connectivity of a graph
Information Processing Letters
Generalized Measures of Fault Tolerance with Application to N-Cube Networks
IEEE Transactions on Computers
Fault Tolerance Measures for m-Ary n-Dimensional Hypercubes Based on Forbidden Faulty Sets
IEEE Transactions on Computers
On restricted edge-connectivity of graphs
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Sufficient conditions for graphs to be λ′-optimal and super-λ′
Networks - Dedicated to Leonhard Euler (1707–1783)
Restricted arc-connectivity of digraphs
Information Processing Letters
Sufficient conditions for λ′-optimality in graphs with girth g
Journal of Graph Theory
Information Processing Letters
Restricted arc-connectivity of generalized p -cycles
Discrete Applied Mathematics
λ'-Optimality of Bipartite Digraphs
Information Processing Letters
Restricted arc-connectivity in tournaments
Discrete Applied Mathematics
Restricted arc-connectivity of bipartite tournaments
Discrete Applied Mathematics
Hi-index | 0.89 |
For a strongly connected digraph D=(V(D),A(D)), an arc set S@?A(D) is a k-restricted arc cut if D-S has a non-trivial strongly connected component D"1 such that D-V(D"1) contains an arc. The restricted arc connectivity @l^'(D) is the minimum cardinality of all restricted arc-cuts. In this paper we prove that Cartesian product digraph D=D"1xD"2 of two strongly connected digraphs D"1 and D"2 is @l^'-connected. We also give an upper and lower bound for @l^'(D), respectively. Furthermore, we obtain that @l^'(C"m-xC"n-)=min{m,n,3} and @l^'(C"m-xK"n-)=n.