Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709004 | Applied Mathematics Letters | 2010 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
S.M. Sheikholeslami, L. Volkmann,