Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650071 | Discrete Mathematics | 2009 | 5 Pages |
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 mm, Discrete Math. 305 (2005), 365–371] and Zhang and Yuan [Z. Zhang, J. Yuan, A proof of an inequality concerning kk-restricted edge connectivity, Discrete Math. 304 (2005), 128–134].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dieter Rautenbach, Lutz Volkmann,