Super-connected but not super edge-connected graphs
A connected graph G is super-connected (resp. super edge-connected) if every minimum vertex-cut (resp. edge-cut) isolates a vertex of G. In [Super connectivity of line graphs, Inform. Process. Lett. 94 (2005) 191-195], Xu et al. shows that a super-connected graph with minimum degree at least 4 is also super edge-connected. In this paper, a characterization of all super-connected but not super edge-connected graphs is given. It follows from this result that there is a unique super-connected but not super edge-connected graph with minimum degree 3, that is, the Ladder graph L(3) of order 6, and that there are infinitely many super-connected but not super edge-connected graphs with minimum degree 1 or 2. (c) 2010 Elsevier B.V. All rights reserved.
connectivity interconnection networks super-kappa super-lambda