کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420711 | 683972 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Global defensive kk-alliances in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Global defensive kk-alliances in graphs Global defensive kk-alliances in graphs](/preview/png/420711.png)
چکیده انگلیسی
Let Γ=(V,E)Γ=(V,E) be a simple graph. For a nonempty set X⊆VX⊆V, and a vertex v∈Vv∈V, δX(v)δX(v) denotes the number of neighbors vv has in XX. A nonempty set S⊆VS⊆V is a defensive kk-alliance in Γ=(V,E)Γ=(V,E) if δS(v)≥δS̄(v)+k,∀v∈S. A defensive kk-alliance SS is called global if it forms a dominating set. The global defensive kk-alliance number of ΓΓ, denoted by γka(Γ), is the minimum cardinality of a defensive kk-alliance in ΓΓ. We study the mathematical properties of γka(Γ).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 2, 28 January 2009, Pages 211–218
Journal: Discrete Applied Mathematics - Volume 157, Issue 2, 28 January 2009, Pages 211–218
نویسندگان
J.A. Rodríguez-Velázquez, J.M. Sigarreta,