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 :
بازگشت