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

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
نویسندگان
, ,