Title of article :
A proof of an inequality concerning k-restricted edge connectivity
Author/Authors :
Zhao Zhang، نويسنده , , Jinjiang Yuan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
An edge subset S of a connected graph G is a k-restricted edge cut if image is disconnected, and every component of image has at least k vertices. The k-restricted edge connectivity is the cardinality of a minimum k-restricted edge cut. In this note, we show that except for a well-defined class of graphs, k-restricted edge cuts of a connected graph G exist for any image, where image is the minimum degree of G. Furthermore, we obtain an upper bound for k-restricted edge connectivity.
Keywords :
k-Restricted edge connectivity , Minimum degree , k-Restricted edge cut
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics