Title of article :
On the existence of edge cuts leaving several large components
Author/Authors :
Rautenbach، نويسنده , , Dieter and Volkmann، نويسنده , , Lutz، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
1703
To page :
1707
Abstract :
We characterize graphs of large enough order or large enough minimum degree which contain edge cuts whose deletion results in a graph with a specified number of large components. This generalizes and extends recent results due to Ou [Jianping Ou, Edge cuts leaving components of order at least m , Discrete Math. 305 (2005), 365–371] and Zhang and Yuan [Z. Zhang, J. Yuan, A proof of an inequality concerning k -restricted edge connectivity, Discrete Math. 304 (2005), 128–134].
Keywords :
Restricted edge cut , Edge connectivity
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598633
Link To Document :
بازگشت