نتایج جستجو برای: roman 2 domination

تعداد نتایج: 2543014  

Journal: :European Journal of Pure and Applied Mathematics 2023

Let k ∈ Z +. A − distance Roman dominating function (kDRDF) on G = (V, E) is a f : V → {0, 1, 2} such that for every vertex v with f(v) 0, there u f(u) 2 d(u, v) ≤ k. The global (GkDRDF) if and only its complement G. weight of the value w(f) P x∈V f(x). minimum graph called domination number denoted as γ gR(G). gR(G) Note that, 1 usual γgR(G), is, γgR(G). authors initiated this study. In paper,...

A. Behtoei, E. Vatandoost, F. Azizi Rajol Abad

In this paper we study the signed Roman dominationnumber of the join of graphs. Specially, we determine it for thejoin of cycles, wheels, fans and friendship graphs.

Journal: :International Journal for Research in Applied Science and Engineering Technology 2019

Journal: :Bulletin of The Iranian Mathematical Society 2021

A double Roman dominating function of a graph $G$ is $f:V(G)\rightarrow \{0,1,2,3\}$ having the property that for each vertex $v$ with $f(v)=0$, there exists $u\in N(v)$ $f(u)=3$, or are $u,w\in $f(u)=f(w)=2$, and if $f(v)=1$, then adjacent to assigned at least $2$ under $f$. The domination number $\gamma_{dR}(G)$ minimum weight $f(V(G))=\sum_{v\in V(G)}f(v)$ among all functions $G$. An outer i...

Journal: :The American Historical Review 1942

Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling$fcolon V(D)to {0, 1, 2}$such that every vertex with label $0$ has an in-neighbor with label $2$. A set ${f_1,f_2,ldots,f_d}$ ofRoman dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called a {em Roman dominating family} (of functions) on $D$....

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید