Title of article :
On restricted edge-connectivity of graphs
Author/Authors :
Jun-Ming Xu، نويسنده , , Ke-Li Xu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
8
From page :
291
To page :
298
Abstract :
This paper considers the concept of restricted edge-connectivity, and relates that to the edge-degree of a connected graph. The author gives some necessary conditions for a graph whose restricted edge-connectivity is smaller than its minimum edge-degree, then uses these conditions to show some large classes of graphs, such as all connected edge-transitive graphs except a star, and all connected vertex-transitive graphs with odd order or without triangles, have equality of the restricted edge-connectivity and the minimun edge-degree.
Keywords :
Transitive graphs , Connectivity , Restricted edge-connectivity
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949907
Link To Document :
بازگشت