کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647705 1342368 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sufficient conditions for maximally restricted edge connected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sufficient conditions for maximally restricted edge connected graphs
چکیده انگلیسی

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