An open problem: (4; g)-cages with odd g ≥ 5 are tightly superconnected
CATS '07 Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65
Restricted arc-connectivity of digraphs
Information Processing Letters
On the edge-connectivity and restricted edge-connectivity of a product of graphs
Discrete Applied Mathematics
Information Processing Letters
Diameter-sufficient conditions for a graph to be super-restricted connected
Discrete Applied Mathematics
Minimally 3-restricted edge connected graphs
Discrete Applied Mathematics
Superconnectivity of regular graphs with small diameter
Discrete Applied Mathematics
Calculating the extremal number ex(v;{C3,C4,...,Cn})
Discrete Applied Mathematics
The restricted arc connectivity of Cartesian product digraphs
Information Processing Letters
A neighborhood condition for graphs to be maximally k-restricted edge connected
Information Processing Letters
λ'-Optimality of Bipartite Digraphs
Information Processing Letters
The k-restricted edge-connectivity of a product of graphs
Discrete Applied Mathematics
A sufficient condition for graphs to be λk-optimal
Discrete Applied Mathematics
On the connectivity and restricted edge-connectivity of 3-arc graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
For a connected graph the restricted edge-connectivityλ2(G) is defined as the minimum cardinality of anedge-cut over all edge-cuts S such that there are noisolated vertices in GS. A graph G is said tobe λ2-optimal if λ2(G) = ξ(G), whereξ(G) is the minimum edge-degree in G defined asξ(G) = min{d(u) + d(v)- 2:uv ε E(G)}, d(u)denoting the degree of a vertex u. A. Hellwig and L.Volkmann [Sufficient conditions for λ2-optimality in graphsof diameter 2, Discrete Math 283 (2004), 113120] gave a sufficientcondition for λ2-optimality in graphs of diameter 2. In thispaper, we generalize this condition in graphs of diameter g- 1, g being the girth of the graph, and show that a graphG with diameter at most g - 2 is λ2-optimal.© 2006 Wiley Periodicals, Inc. J Graph Theory 52: 7386,2006