Title of article
On super restricted edge-connectivity of edge-transitive graphs
Author/Authors
Tian، نويسنده , , Yingzhi and Meng، نويسنده , , Jixiang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
7
From page
2273
To page
2279
Abstract
Let X = ( V , E ) be a connected graph. Then X is called super restricted edge-connected, in short, sup- λ ′ , if every minimum edge set F of X such that X − F is disconnected and every component of X − F has at least two vertices, the set of edges being adjacent to a certain edge with minimum edge degree in X . In this paper, by studying the λ ′ -superatoms of X , we characterize super restricted edge-connected edge-transitive graphs. As a corollary, we present a sufficient and necessary condition for connected vertex-transitive line graphs to be super vertex-connected.
Keywords
Super restricted edge-connectivity , Restricted edge-connectivity , Line graphs , Edge-transitive graphs , Vertex-transitive graphs
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598343
Link To Document