Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331332 | Information Processing Letters | 2005 | 5 Pages |
Abstract
The super connectivity κⲠand the super edge-connectivity λⲠare more refined network reliability indices than connectivity κ and edge-connectivity λ. This paper shows that for a connected graph G with order at least four rather than a star and its line graph L(G), κâ²(L(G))=λâ²(G) if and only if G is not super-λâ². As a consequence, we obtain the result of Hellwig et al. [Note on the connectivity of line graphs, Inform. Process. Lett. 91 (2004) 7] that κ(L(G))=λâ²(G). Furthermore, the authors show that the line graph of a super-λⲠgraph is super-λ if the minimum degree is at least three.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jun-Ming Xu, Min Lü, Meijie Ma, Angelika Hellwig,