کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900891 | 1631723 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On k-rainbow independent domination in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we define a new domination invariant on a graph G, which coincides with the ordinary independent domination number of the generalized prism Gâ¡Kk, called the k-rainbow independent domination number and denoted by γrik(G). Some bounds and exact values concerning this domination concept are determined. As a main result, we prove a Nordhaus-Gaddum-type theorem on the sum for 2-rainbow independent domination number, and show if G is a graph of order nâ¯â¥â¯3, then 5â¤Î³ri2(G)+γri2(G¯)â¤n+3, with both bounds being sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 333, 15 September 2018, Pages 353-361
Journal: Applied Mathematics and Computation - Volume 333, 15 September 2018, Pages 353-361
نویسندگان
Tadeja Kraner Å umenjak, Douglas F. Rall, Aleksandra Tepeh,