On computing a conditional edge-connectivity of a graph
Information Processing Letters
On restricted edge-connectivity of graphs
Discrete Mathematics
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Optimally super-edge-connected transitive graphs
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Fault-tolerant analysis of a class of networks
Information Processing Letters
Diameter-sufficient conditions for a graph to be super-restricted connected
Discrete Applied Mathematics
Hi-index | 0.04 |
Let X = (V, E) be a connected graph and S ⊆ E. S is said to be an m-restricted edge cut if X - S is disconnected and each component of X - S contains at least m vertices. Let λ(m) (X) be the minimum size of all m-restricted edge cuts, and ξm(X) = min{ω(U): U ⊆ V, |U| = m and X[U] is connected }, where ω(U) is the number of edges with one end in U and the other end in V\U, X[U] is the subgraph of X induced by U. A graph X is said to be optimally-λ(3) if λ(i)(X) = ξi (X) (i = 1, 2, 3). In this paper, optimally-λ (3) vertex-transitive graphs are studied. In particular, generating sets of optimally-λ(3) minimal Cayley graphs are completely characterized.