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

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

2002
Aris Pagourtzis Paolo Penna Konrad Schlude Kathleen Steinhöfel David Scot Taylor Peter Widmayer

Dominating sets in their many variations model a wealth of optimization problems like facility location or distributed le sharing. For instance, when a request can occur at any node in a graph and requires a server at that node, a minimumdominating set represents a minimum set of servers that serve an arbitrary single request by moving a server along at most one edge. This paper studies dominat...

Let $D$ be a finite and simple digraph with vertex set $V(D)$‎.‎A signed total Roman $k$-dominating function (STR$k$DF) on‎‎$D$ is a function $f:V(D)rightarrow{-1‎, ‎1‎, ‎2}$ satisfying the conditions‎‎that (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each‎‎$vin V(D)$‎, ‎where $N^{-}(v)$ consists of all vertices of $D$ from‎‎which arcs go into $v$‎, ‎and (ii) every vertex $u$ for which‎‎$f(u)=-1$ has a...

Journal: :AKCE International Journal of Graphs and Combinatorics 2020

Journal: :Discrete Mathematics 2006

Journal: :Discussiones Mathematicae Graph Theory 2019

Journal: :European Journal of Pure and Applied Mathematics 2020

Journal: :Discussiones Mathematicae Graph Theory 2019

Journal: :Electronic Journal of Graph Theory and Applications 2020

Journal: :Miskolc Mathematical Notes 2016

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

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