Note on the connectivity of line graphs
References (11)
- et al.
Edge-cuts leaving components of order at least three
Discrete Math.
(2002) - et al.
On computing a conditional edge-connectivity of a graph
Inform. Process. Lett.
(1988) - et al.
On a kind of restricted edge connectivity of graphs
Discrete Appl. Math.
(2002) - et al.
Graphs and Digraphs
(1996) - et al.
The connectivity of line-graphs
Math. Ann.
(1969)
There are more references available in the full text version of this article.
Cited by (12)
Super-connected but not super edge-connected graphs
2010, Information Processing LettersThe existence and upper bound for two types of restricted connectivity
2010, Discrete Applied MathematicsCitation Excerpt :For the study of type I restricted vertex cuts, we refer the reader to the papers [1,9]. For the study of type II restricted vertex cuts, we refer the reader to [11,12]. Definitions and terminology not given here follow [6].
Maximally edge-connected and vertex-connected graphs and digraphs: A survey
2008, Discrete MathematicsFault-tolerant analysis of a class of networks
2007, Information Processing LettersOn reliability of the folded hypercubes
2007, Information SciencesSuper connectivity of line graphs
2005, Information Processing Letters
Copyright © 2004 Elsevier B.V. All rights reserved.