کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871165 | 1440179 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Double Roman domination number
ترجمه فارسی عنوان
شماره دو سلطنتی رومی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دوبلین تابع غالب رومی، تعداد سلطنتی دوقلو،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a graph G=(V,E), a function f:Vâ{0,1,2,3} having the property that if f(v)=0, then there exist v1,v2âN(v) such that f(v1)=f(v2)=2 or there exists wâN(v) such that f(w)=3, and if f(v)=1, then there exists wâN(v) such that f(w)â¥2 is called a double Roman dominating function (DRDF). The weight of a DRDF f is the sum f(V)=âvâVf(v), and the minimum weight of a DRDF on G is the double Roman domination number, γdR(G) of G. In this paper, we show that γdR(G)+2⩽γdR(M(G))⩽γdR(G)+3, where M(G) is the Mycielskian graph of G. For any two positive integers a and b we construct a graph G and an induced subgraph H of G such that γdR(G)=a and γdR(H)=b and conclude that there is no relation between the double Roman domination number of a graph and its induced subgraph. We also study the impact of edge addition on double Roman domination number and find an upperbound in terms of order and diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 244, 31 July 2018, Pages 198-204
Journal: Discrete Applied Mathematics - Volume 244, 31 July 2018, Pages 198-204
نویسندگان
Anu V., Aparna Lakshmanan S.,