نتایج جستجو برای: Roman domination

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

Journal: :Discussiones Mathematicae Graph Theory 2013

‎‎Let $G=(V‎, ‎E)$ be a simple graph with vertex set $V$ and edge set $E$‎. ‎A {em mixed Roman dominating function} (MRDF) of $G$ is a function $f:Vcup Erightarrow {0,1,2}$ satisfying the condition that every element $xin Vcup E$ for which $f(x)=0$ is adjacent‎‎or incident to at least one element $yin Vcup E$ for which $f(y)=2$‎. ‎The weight of an‎‎MRDF $f$ is $sum _{xin Vcup E} f(x)$‎. ‎The mi...

Journal: :Mathematics 2021

Domination theory is a well-established topic in graph theory, as well one of the most active research areas. Interest this area partly explained by its diversity applications to real-world problems, such facility location computer and social networks, monitoring communication, coding algorithm design, among others. In last two decades, functions defined on graphs have attracted attention sever...

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...

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

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