Title of article
Super restricted edge-connectivity of vertex-transitive graphs
Author/Authors
Ying Qian Wang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
7
From page
199
To page
205
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
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948665
Link To Document