کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650071 | 1342473 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the existence of edge cuts leaving several large components
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1703–1707
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1703–1707
نویسندگان
Dieter Rautenbach, Lutz Volkmann,