کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418697 | 681709 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on the balanced 〈r,s〉-domination number of a graph
ترجمه فارسی عنوان
مرزهای بالا بر روی متعادل کننده، ص - شماره سلطه از یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G=(V,E)G=(V,E) be a simple graph of order nn with vertex set V={v1,…,vn}V={v1,…,vn} and suppose that at most riri units of some commodity may be placed at any vertex vivi while at least sisi units must be placed in the closed neighbourhood of vivi for i=1,…,ni=1,…,n. The smallest number of units that may be placed on the vertices of the graph satisfying the above requirements is called the 〈r,s〉-domination number of the graph. The case where r=[r,…,r] and s=[s,…,s] is called the balanced case of 〈r,s〉-domination. We establish three upper bounds on the 〈r,s〉-domination number of a graph for the balanced case in this paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 214–221
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 214–221
نویسندگان
A. Roux, J.H. van Vuuren,