Results 1 to 10 of about 129,618 (274)
Varieties of Roman domination II [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 In this work, we continue to survey what has been done on the Roman domination. More precisely, we will present in two sections several variations of Roman dominating functions as well as the signed version of some of these functions.
Mustapha Chellali +2 more
exaly +5 more sources
Double Roman Domination: A Survey
Mathematics, 2023 Since 2016, when the first paper of the double Roman domination appeared, the topic has received considerable attention in the literature. We survey known results on double Roman domination and some variations of the double Roman domination, and a list ...
Darja Rupnik Poklukar, Janez Žerovnik
exaly +4 more sources
Complexity of Roman {2}-domination and the double Roman domination in graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 For a simple, undirected graph a Roman {2}-dominating function (R2DF) has the property that for every vertex with f(v) = 0, either there exists a vertex with f(u) = 2, or at least two vertices with The weight of an R2DF is the sum The minimum weight of ...
Chakradhar Padamutham +1 more
exaly +3 more sources
Several Roman domination graph invariants on Kneser graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 This paper considers the following three Roman domination graph invariants on Kneser graphs: Roman domination, total Roman domination, and signed Roman domination.
Tatjana Zec, Milana Grbić
doaj +1 more source
Some Results on the Strong Roman Domination Number of Graphs [PDF]
Mathematics Interdisciplinary Research, 2020 Let G=(V,E) be a finite and simple graph of order n and maximum degree Δ(G). A strong Roman dominating function on a graph G is a function f:V (G)→{0, 1,… ,[Δ(G)/2 ]+ 1} satisfying the condition that every vertex v for which f(v)=0 is
Akram Mahmoodi +2 more
doaj +1 more source
Total double Roman domination in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:V\rightarrow\{0,1,2,3\}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one ...
Guoliang Hao +2 more
doaj +1 more source
On the Quasi-Total Roman Domination Number of Graphs
Mathematics, 2021 Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems ...
Abel Cabrera Martínez +2 more
doaj +1 more source
On [k] -Roman domination in graphs
AKCE International Journal of Graphs and Combinatorics, 2023 For an integer [Formula: see text] let f be a function that assigns labels from the set [Formula: see text] to the vertices of a simple graph [Formula: see text].
N. Khalili +3 more
doaj +1 more source
Weak signed Roman domination in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 A weak signed Roman dominating function (WSRDF) of a graph $G$ with vertex set $V(G)$ is defined as a function $f:V(G)\rightarrow\{-1,1,2\}$ having the property that $\sum_{x\in N[v]}f(x)\ge 1$ for each $v\in V(G)$, where $N[v]$ is the closed ...
Lutz Volkmann
doaj +1 more source
On a Vizing-type integer domination conjecture [PDF]
, 2020 Given a simple graph $G$, a dominating set in $G$ is a set of vertices $S$ such that every vertex not in $S$ has a neighbor in $S$. Denote the domination number, which is the size of any minimum dominating set of $G$, by $\gamma(G)$.
Davila, Randy, Krop, Elliot
core +3 more sources