شماره ركورد كنفرانس
4079
عنوان مقاله
Bounds on the Distance Roman domination Number in graphs
پديدآورندگان
Sharifi Elahe e.sharifi1988@gmail.com Shahrood University of Technology , Jafari Rad Nader n.jafarirad@gmail.com Shahrood University of Technology
تعداد صفحه
5
كليدواژه
Domination , distance Roman domination , Random graph
سال انتشار
1395
عنوان كنفرانس
چهل و هفتمين كنفرانس رياضي ايران
زبان مدرك
انگليسي
چكيده فارسي
For a graph $G$ and positive integers $k$ and $r$, a function $f:V(G)\rightarrow \{0,1,2\}$ is a
\textit{distance-$k$ Roman $r$-dominating function} if every
vertex $u$ for which $f(u)=0$ is within distance $k$ of at least
$r$ vertices $v$ for which $f(v)=2$. The weight of a distance-$k$
Roman $r$-dominating function is the sum of labels attributed to all vertices.
The \textit{distance-$k$ Roman $r$-domination number}
of a graph $G$, denoted by $\gamma_{R}^{(k,r)}(G)$, is the
minimum weight of a distance-$k$ Roman $r$-dominating function on
$G$.
We present probabilistic bounds for the distance-$k$ Roman $r$-domination number of a graph $G$, and then we study this parameter in random graphs
كشور
ايران
لينک به اين مدرک