کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647705 | 1342368 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sufficient conditions for maximally restricted edge connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
It is shown in this work that if graph GG has degree sequence d1≥d2≥⋯≥dn≥2d1≥d2≥⋯≥dn≥2 with ∑i=1l(di+dn−i−1)>l(n+2) holding for every 1≤l≤n/2−21≤l≤n/2−2, then it is λ′λ′-optimal. The lower bound on the degree-summation is exemplified sharp. This observation generalizes the corresponding results of Bollobás on maximal edge connectivity of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 19, 6 October 2012, Pages 2969–2972
Journal: Discrete Mathematics - Volume 312, Issue 19, 6 October 2012, Pages 2969–2972
نویسندگان
Yingying Qin, Jianping Ou,