The super connectivity of augmented cubes
Information Processing Letters
Super-connected and super-arc-connected Cartesian product of digraphs
Information Processing Letters
Super restricted edge connected Cartesian product graphs
Information Processing Letters
Super p-restricted edge connectivity of line graphs
Information Sciences: an International Journal
The super connectivity of exchanged hypercubes
Information Processing Letters
Vulnerability of super edge-connected networks
Theoretical Computer Science
Hi-index | 0.00 |
The super edge-connectivity λ′ of a connected graph G is the minimum cardinality of an edge-cut F in G such that every component of G - F contains at least two vertices. Let Gi be a connected graph with order ni, minimum degree δi and edge-connectivity λi for i = 1, 2. This article shows that λ′(G1 × G2) ≥ min{n1λ2, n2λ1, λ1 + 2 λ2, 2 λ1 + λ 2} for n1, n2 ≥ 3 and λ′(K2 × G2) = min{ n2, 2λ2}, which generalizes the main result of Shieh on the super edge-connectedness of the Cartesian product of two regular graphs with maximum edge-connectivity. In particular, this article determines λ′(G1 × G2) = min{n1δ2, n2δ1, ξ{G1 × G2)} if λ′(Gi) = ξ(Gi), where ξ(G) is the minimum edge-degree of a graph G. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 49(2), 152–157 2007