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

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
نویسندگان
, ,