Title of article :
Super restricted edge-connectivity of vertex-transitive graphs
Author/Authors :
Ying Qian Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We prove that a connected vertex-transitive graph G with degree image and girth image is super restricted edge-connected, that is, if F is a set of image edges of G such that image is disconnected and every component of image has at least two vertices, then F is the set of edges adjacent to a certain edge in G. We also show that neither the condition image nor image can be weakened.
Keywords :
Vertex-transitive graphs , Super restricted edge-connectivity , Restricted edge-connectivity
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics