Results 21 to 30 of about 1,275 (240)
On the Roman Edge Domination Number of a Graph [PDF]
, 2010 Let G be a simple graph with vertex set V (G) and edge set E(G)
K. Ebadi +5 more
core +1 more source
On Roman, Global and Restrained Domination in Graphs [PDF]
, 2010 In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible.
Zverovich, Vadim +3 more
core +2 more sources
[k]-Roman Domination in Digraphs [PDF]
, 2023 Let D=(V(D),A(D)) be a finite, simple digraph and k a positive integer. A function f:V(D)→{0,1,2,…,k+1} is called a [k]-Roman dominating function (for short, [k]-RDF) if f(AN−[v])≥|AN−(v)|+k for any vertex v∈V(D), where AN&
Ruijuan Li, Xinhong Zhang, Xin Song
core +1 more source
THE ROMAN BONDAGE NUMBER OF A DIGRAPH [PDF]
, 2016 Let D=(V,A)D=(V,A) be a finite and simple digraph. A Roman dominating function on DD is a labeling f:V(D)→{0,1,2}f:V(D)→{0,1,2} such that every vertex with label 0 has an in-neighbor with label 2.
Sheikholeslami, Seyed Mahmoud;Dehgardi, Nasrin;Volkmann, Lutz;Meierling, Dirk +4 more
core +1 more source
ALGORITHMIC ASPECTS OF ROMAN GRAPHS [PDF]
Journal of Algebraic Systems, 2021 Let $G=(V, E)$ be a graph. A set $S \subseteq V$ is called a dominating set of $G$ if for every $v\in V-S$ there is at least one vertex $u \in N(v)$ such that $u\in S$.
A. Poureidi
doaj +1 more source
Domination parameters: Roman domination number [PDF]
, 2022 Tezin 1. bölümünde, baskınlık sayısı ve Roman baskınlık sayısı tanımları verilerek, bu kavramlar günlük yaşamdan örnekler ile açıklanmıştır. Ardından Roman baskınlık sayısı için literatürde yer alan bazı sonuçlar verilmiştir. Tezin 2.
Zaim, Nurdan
core
Critical graphs with Roman domination number four
AKCE International Journal of Graphs and Combinatorics, 2020 A Roman domination function on a graph G is a function satisfying the condition that every vertex u for which r(u) = 0 is adjacent to at least one vertex v for which r(v) = 2.
A. Martínez-Pérez, D. Oliveros
doaj +1 more source
Double Roman domination and domatic numbers of graphs
Communications in Combinatorics and Optimization, 2018 A double Roman dominating function on a graph $G$ with vertex set $V(G)$ is defined in \cite{bhh} as a function $f:V(G)\rightarrow\{0,1,2,3\}$ having the property that if $f(v)=0$, then the vertex $v$ must have at least two neighbors assigned 2 ...
L. Volkmann
doaj +1 more source
The Roman domination and domatic numbers of a digraph [PDF]
Communications in Combinatorics and Optimization, 2019 Let $D$ be a simple digraph with vertex set $V$. A Roman dominating function (RDF) on a digraph $D$ is a function $f: V\rightarrow \{0,1,2\}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight
Z.Xie1, G. Hao, Sh. Wei
doaj +1 more source
A Roman Domination Chain [PDF]
, 2016 For a graph (Formula presented.), a Roman dominating function (Formula presented.) has the property that every vertex (Formula presented.) with (Formula presented.) has a neighbor (Formula presented.) with (Formula presented.).
Haynes, Teresa W. +4 more
core +1 more source