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
Sufficient conditions for λ′-optimality in graphs with girth g
Journal of Graph Theory
Information Processing Letters
The restricted arc connectivity of Cartesian product digraphs
Information Processing Letters
Finding strong bridges and strong articulation points in linear time
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
Restricted arc-connectivity of generalized p -cycles
Discrete Applied Mathematics
Finding strong bridges and strong articulation points in linear time
Theoretical Computer Science
λ'-Optimality of Bipartite Digraphs
Information Processing Letters
Computing strong articulation points and strong bridges in large scale graphs
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
{2,3}-Extraconnectivities of hypercube-like networks
Journal of Computer and System Sciences
Restricted arc-connectivity in tournaments
Discrete Applied Mathematics
Restricted arc-connectivity of bipartite tournaments
Discrete Applied Mathematics
Hi-index | 0.90 |
Since interconnection networks are often modeled by graphs or digraphs, the edge-connectivity of a graph or arc-connectivity of a digraph are important measurements for fault tolerance of networks. The restricted edge-connectivity @l^'(G) of a graph G is the minimum cardinality over all edge-cuts S in a graph G such that there are no isolated vertices in G-S. A connected graph G is called @l^'-connected, if @l^'(G) exists. In 1988, Esfahanian and Hakimi [A.H. Esfahanian, S.L. Hakimi, On computing a conditional edge-connectivity of a graph, Inform. Process. Lett. 27 (1988), 195-199] have shown that each connected graph G of order n=4, except a star, is @l^'-connected and satisfies @l^'(G)=