Results 21 to 30 of about 1,605,758 (310)
Vertex–Edge Roman {2}-Domination
MathematicsA vertex–edge Roman {2}-dominating function on a graph G=(V,E) is a function f:V⟶{0,1,2} satisfying that, for every edge uv∈E with f(v)=f(u)=0, ∑w∈N(v)∪N(u)f(w)≥2. The weight of the function f is the sum ∑a∈Vf(a).
Ahlam Almulhim, Saiful Rahman Mondal
doaj +2 more sources
Anarchism and non-domination [PDF]
, 2019 In this article we recover the classical anarchist deployment of republican tropes of non-domination, tyranny and slavery, to expose the conservative limits of the contemporary neo-Roman republican revival. For the anarchists, the modern nation state and
WAL Prichard (21872402) +1 more
core +9 more sources
Strong Equality Between the Roman Domination and Independent Roman Domination Numbers in Trees
Discussiones Mathematicae Graph Theory, 2013 A Roman dominating function (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.
Chellali Mustapha, Rad Nader Jafari
doaj +2 more sources
Restrained roman domination in graphs [PDF]
Transactions on Combinatorics, 2015 A Roman dominating function (RDF) on a graph G = (V,E) is defined to be a function 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. A set S V is a Restrained dominating set if every
Roushini Leely Pushpam +1 more
doaj +2 more sources
Strong Edge-Based Roman Domination in Fuzzy Graphs [PDF]
SymmetryThis work is related to the extension of the well-known problem of Roman domination in graph theory to fuzzy graphs. A variety of approaches have been used to explore the concept of domination in fuzzy graphs.
J. Valenzuela-Tripodoro +2 more
semanticscholar +2 more sources
Perfect Roman Domination and Unique Response Roman Domination
CoRR, 2023 The idea of enumeration algorithms with polynomial delay is to polynomially bound the running time between any two subsequent solutions output by the enumeration algorithm. While it is open for more than four decades if all minimal dominating sets of a graph can be enumerated in output-polynomial time, it has recently been proven that pointwise-minimal
Henning Fernau, Kevin Mann
openaire +3 more sources
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
Further Results on the Total Roman Domination in Graphs
Mathematics, 2020 Let G be a graph without isolated vertices. A function f : V ( G ) → { 0 , 1 , 2 } is a total Roman dominating function on G if every vertex v ∈ V ( G ) for which f ( v ) = 0 is adjacent to at least one vertex u ...
Abel Cabrera Martínez +2 more
doaj +1 more source
Bounds on signed total double Roman domination [PDF]
Communications in Combinatorics and Optimization, 2020 A signed total double Roman dominating function (STDRDF) on {an} isolated-free graph $G=(V,E)$ is a function $f:V(G)\rightarrow\{-1,1,2,3\}$ such that (i) every vertex $v$ with $f(v)=-1$ has at least two neighbors assigned 2 under $f$ or one neighbor ...
L. Shahbazi +3 more
doaj +1 more source
Edge Roman Domination on Graphs [PDF]
Graphs and Combinatorics, 2016 An edge Roman dominating function of a graph $G$ is a function $f\colon E(G) \rightarrow \{0,1,2\}$ satisfying the condition that every edge $e$ with $f(e)=0$ is adjacent to some edge $e'$ with $f(e')=2$. The edge Roman domination number of $G$, denoted by $γ'_R(G)$, is the minimum weight $w(f) = \sum_{e\in E(G)} f(e)$ of an edge Roman dominating ...
Gerard J. Chang +2 more
openaire +2 more sources