کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651253 | 1342528 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a connected graph G=(V,E), an edge set SâE is a k-restricted-edge-cut, if G-S is disconnected and every component of G-S has at least k vertices. The k-restricted-edge-connectivity of G, denoted by λk(G), is defined as the cardinality of a minimum k-restricted-edge-cut. The k-isoperimetric-edge-connectivity is defined as γk(G)=min{|[U,U¯]|:UâV,|U|⩾k,|U¯|⩾k}, where [U,U¯] is the set of edges with one end in U and the other end in U¯=Vâ§¹U. In this note, we give some degree conditions for a graph to have optimal λk and/or γk.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 2, 28 January 2007, Pages 293-298
Journal: Discrete Mathematics - Volume 307, Issue 2, 28 January 2007, Pages 293-298
نویسندگان
Zhao Zhang, Jinjiang Yuan,