Results 11 to 20 of about 129,130 (275)
Varieties of Roman domination II
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.
M. Chellali +3 more
doaj +2 more sources
Discrete Applied Mathematics, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Beeler, Robert A. +2 more
openaire +4 more sources
Triple Roman domination in graphs
Applied Mathematics and Computation, 2021 The Roman domination in graphs is well-studied in graph theory. The topic is related to a defensive strategy problem in which the Roman legions are settled in some secure cities of the Roman Empire. The deployment of the legions around the Empire is designed in such a way that a sudden attack to any undefended city could be quelled by a legion from a ...
Abdollahzadeh Ahangar, H. +4 more
openaire +5 more sources
Discrete Mathematics, 2004 The paper studies the Roman domination in graphs. It is a special kind of domination whose introduction was motivated by military rules of the ancient Roman Empire. Let \(G\) be a graph with vertex set \(V(G)\), and let \(f: V(G)\to \{0,1,2\}\). If to each vertex \(v\) with \(f(v)= 0\) there exists a vertex \(w\) with \(f(w)= 2\) adjacent to \(v ...
Cockayne, Ernie J +3 more
openaire +3 more sources
Complexity of Roman {2}-domination and the double Roman domination in graphs
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
doaj +2 more sources
Signed double Roman domination in graphs
Discrete Applied Mathematics, 2019 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hossein Abdollahzadeh Ahangar +2 more
openaire +5 more sources
On the Total Double Roman Domination
IEEE Access, 2019 Let G = (V, E) be a simple graph. A double Roman dominating function (DRDF) on G is a function f from the vertex set V of G into {0, 1, 2, 3} such that if f (u) = 0, then u must have at least two neighbors assigned 2 or one neighbor assigned 3 under f ...
Zehui Shao +3 more
doaj +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
Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
Fundamenta Informaticae, 2022 The aim of this paper is to obtain closed formulas for the perfect domination number, the Roman domination number and the perfect Roman domination number of lexicographic product graphs. We show that these formulas can be obtained relatively easily for the case of the first two parameters.
Cabrera Martínez, A. +2 more
openaire +3 more sources
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