کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709004 | 1012838 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Roman domatic number of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A Roman dominating function on a graph GG is a labeling f:V(G)⟶{0,1,2}f:V(G)⟶{0,1,2} such that every vertex with label 0 has a neighbor with label 2. A set {f1,f2,…,fd}{f1,f2,…,fd} of Roman dominating functions on GG with the property that ∑i=1dfi(v)≤2 for each v∈V(G)v∈V(G) is called a Roman dominating family (of functions) on GG. The maximum number of functions in a Roman dominating family on GG is the Roman domatic number of GG, denoted by dR(G)dR(G). In this work we initiate the study of the Roman domatic number in graphs and we present some sharp bounds for dR(G)dR(G). In addition, we determine the Roman domatic number of some graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 10, October 2010, Pages 1295–1300
Journal: Applied Mathematics Letters - Volume 23, Issue 10, October 2010, Pages 1295–1300
نویسندگان
S.M. Sheikholeslami, L. Volkmann,