Results 11 to 20 of about 9,408,041 (287)
Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number [PDF]
Discussiones Mathematicae Graph Theory, 2022 A 2-rainbow dominating function (2RDF) of a graph G is a function g from the vertex set V (G) to the family of all subsets of {1, 2} such that for each vertex v with g(v) =∅ we have ∪u∈N(v) g(u) = {1, 2}.
Poureidi Abolfazl, Rad Nader Jafari
doaj +2 more sources
On the roman domination number of generalized Sierpiński graphs [PDF]
Filomat, 2017 A map f : V?(0,1,2) is a Roman dominating function on a graph G = (V,E) if for every vertex v ? V with f(v)=0, there exists a vertex u, adjacent to v, such that f(u)=2. The weight of a Roman dominating function is given by f(V)=?u?V f(u). The minimum weight among all Roman dominating functions on G is called the Roman domination number of G.
Ramezani, F. +2 more
openaire +3 more sources
Roman game domination subdivision number of a graph [PDF]
Transactions on Combinatorics, 2013 A {em Roman dominating function} on a graph $G = (V ,E)$ is a function $f : Vlongrightarrow {0, 1, 2}$ satisfying the condition that every vertex $v$ for which $f (v) = 0$ is adjacent to at least one vertex $u$ for which $f (u) = 2$. The {em weight} of a
Jafar Amjadi +3 more
doaj +2 more sources
On The Roman Domination Stable Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2017 A Roman dominating function (or just RDF) on a graph G = (V,E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2.
Hajian Majid, Rad Nader Jafari
doaj +2 more sources
Total Roman Domination Number of Rooted Product Graphs [PDF]
Mathematics, 2020 Let G be a graph with no isolated vertex and f:V(G)→{0,1,2} a function. If f satisfies that every vertex in the set {v∈V(G):f(v)=0} is adjacent to at least one vertex in the set {v∈V(G):f(v)=2}, and if the subgraph induced by the set {v∈V(G):f(v)≥1} has ...
Abel Cabrera Martínez +3 more
doaj +2 more sources
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
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
On trees with equal Roman domination and outer-independent Roman domination number [PDF]
Communications in Combinatorics and Optimization, 2019 A Roman dominating function (RDF) on a graph $G$ is a function $f : V (G) \to \{0, 1, 2\}$ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$.
S. Nazari-Moghaddam, S.M. Sheikholeslami
doaj +1 more source
Maximum Second Zagreb Index Of Trees With Given Roman Domination Number [PDF]
Transactions on Combinatorics, 2023 Chemical study regarding total $\pi$-electron energy with respect to conjugated molecules has focused on the second Zagreb index of graphs. Moreover, in the last half-century, it has gotten a lot of attention.
Ayu Ameliatul Ahmad Jamri +3 more
doaj +1 more source
Hop total Roman domination in graphs
AKCE International Journal of Graphs and Combinatorics, 2023 In this article, we initiate a study of hop total Roman domination defined as follows: a hop total Roman dominating function (HTRDF) on a graph [Formula: see text] is a function [Formula: see text] such that for every vertex u with f(u) = 0 there exists ...
H. Abdollahzadeh Ahangar +3 more
doaj +1 more source