کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871594 | 1440187 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Independent Roman {2}-domination in graphs
ترجمه فارسی عنوان
مستقل رومی {2} -دستی در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مستقل رومی {2} -انتقاد، سلطه مستقل 2-رنگین کمان، سلطنت مستقل رومی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a graph G=(V,E), a Roman {2}-dominating function (R2DF) f:Vâ{0,1,2} has the property that for every vertex vâV with f(v)=0, either there exists an adjacent vertex, a neighbor uâN(v), with f(u)=2, or at least two neighbors x,yâN(v) having f(x)=f(y)=1. The weight of a R2DF is the sum f(V)=âvâVf(v). A R2DF f=(V0,V1,V2) is called independent if V1âªV2 is an independent set. The independent Roman {2}-domination number i{R2}(G) is the minimum weight of an IR2DF on G. In this paper, we show that the decision problem associated with i{R2}(G) is NP-complete even when restricted to bipartite graphs. Then we show that for every graph G of order n, 0â¤ir2(G)âi{R2}(G)â¤nâ5 and 0â¤iR(G)âi{R2}(G)â¤nâ4, where ir2(G) and iR(G) are the independent 2-rainbow domination and independent Roman domination numbers, respectively. Moreover, we prove that the equality i{R2}(G)=ir2(G) holds for trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 408-414
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 408-414
نویسندگان
Abdelkader Rahmouni, Mustapha Chellali,