کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419381 | 683793 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sufficient condition for graphs to be λkλk-optimal
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a connected graph G=(V,E)G=(V,E), an edge set S⊆ES⊆E is a kk-restricted edge cut if G−SG−S is disconnected and every component of G−SG−S has at least kk vertices. The kk-restricted edge connectivity of GG, denoted by λk(G)λk(G), is defined as the cardinality of a minimum kk-restricted edge cut. Let ξk(G)=min{|[X,X̄]|:|X|=k,G[X] is connected}. GG is λkλk-optimal if λk(G)=ξk(G)λk(G)=ξk(G). In 2004, Hellwig and Volkmann gave a sufficient condition for λ2λ2-optimality in graphs of diameter 2. In this paper, we extend the result and give a similar sufficient condition for λkλk-optimality in graphs of diameter 2 with k≥3k≥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 3048–3053
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 3048–3053
نویسندگان
Ruixia Wang, Shiying Wang,