کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871253 | 1440181 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on the 2-domination number
ترجمه فارسی عنوان
بر تعداد 2 سلطه محدود می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In a graph G, a set DâV(G) is called 2-dominating set if each vertex not in D has at least two neighbors in D. The 2-domination number γ2(G) is the minimum cardinality of such a set D. We give a method for the construction of 2-dominating sets, which also yields upper bounds on the 2-domination number in terms of the number of vertices, if the minimum degree δ(G) is fixed. These improve the best earlier bounds for any 6â¤Î´(G)â¤21. In particular, we prove that γ2(G) is strictly smaller than nâ2, if δ(G)â¥6. Our proof technique uses a weight-assignment to the vertices where the weights are changed during the procedure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 4-15
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 4-15
نویسندگان
Csilla Bujtás, Szilárd Jaskó,