| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 427386 | Information Processing Letters | 2010 | 4 Pages |
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 L3L3 of order 6, and that there are infinitely many super-connected but not super edge-connected graphs with minimum degree 1 or 2.
Research highlights► Two new classes of super-connected but not super edge-connected graphs are constructed. ► All super-connected but not super edge-connected graphs are characterized.
