Results 1 to 10 of about 128,027 (302)
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
core +5 more sources
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 +3 more sources
On [k] -Roman domination in graphs [PDF]
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 +2 more sources
Independent roman $\{3\}$-domination [PDF]
Transactions on Combinatorics, 2022 Let $G$ be a simple, undirected graph. In this paper, we initiate the study of independent Roman $\{3\}$-domination. A function $g : V(G) \rightarrow \lbrace 0, 1, 2, 3 \rbrace$ having the property that $\sum_{v \in N_G(u)}^{} g(v) \geq 3$, if $g(u) = 0$,
P. Chakradhar, P. Venkata Subba Reddy
doaj +2 more sources
Relating 2-Rainbow Domination To Roman Domination
Discussiones Mathematicae Graph Theory, 2017 For a graph G, let R(G) and yr2(G) denote the Roman domination number of G and the 2-rainbow domination number of G, respectively. It is known that yr2(G) ≤ R(G) ≤ 3/2yr2(G). Fujita and Furuya [Difference between 2-rainbow domination and Roman domination
Alvarado José D. +2 more
doaj +6 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
doaj +2 more sources
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 +2 more sources
A note on the bounds of Roman domination numbers
AIMS Mathematics, 2021 Let $G$ be a graph and $f: V(G) \rightarrow \{0,1,2\}$ be a mapping. $f$ is said to be a Roman dominating function of $G$ if every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v)=2$.
Zepeng Li
doaj +2 more sources
Quasi total double Roman domination in graphs [PDF]
AKCE International Journal of Graphs and CombinatoricsA quasi total double Roman dominating function (QTDRD-function) on a graph [Formula: see text] is a function [Formula: see text] having the property that (i) if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighbor w
S. Kosari +4 more
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