Results 21 to 30 of about 15,570,600 (248)
Total Roman Reinforcement in Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2019 A total Roman dominating function on a graph G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2 and the subgraph of G induced by the set of all vertices of positive weight has no isolated vertex.
Ahangar H. Abdollahzadeh +4 more
doaj +2 more sources
Further Results on the Total Roman Domination in Graphs [PDF]
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 +2 more sources
Signed total Roman $k$-domination in directed graphs
Communications in Combinatorics and Optimization, 2016 Let $D$ be a finite and simple digraph with vertex set $V(D)$. A signed total Roman $k$-dominating function (STR$k$DF) on $D$ is a function $f:V(D)\rightarrow\{-1, 1, 2\}$ satisfying the conditions that (i) $\sum_{x\in N^{-}(v)}f(x)\ge k ...
N. Dehgard, L. Volkmann
doaj +2 more sources
From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs [PDF]
, 2021 [EN] Let G be a graph with no isolated vertex and let N (v) be the open neighbourhood of v is an element of V (G). Let f : V (G) -> {0, 1, 2} be a function and V-i = {v is an element of V (G) : f (v) = i} for every i is an element of{0, 1, 2}.
Ana Almerich-Chulia +7 more
core +1 more source
Quasi-total Roman bondage number in graphs
AKCE International Journal of Graphs and Combinatorics, 2022 A quasi-total Roman dominating function (QTRD-function) on [Formula: see text] is a function [Formula: see text] such that (i) every vertex x for which f(x) = 0 is adjacent to at least one vertex v for which f(v) = 2, and (ii) if x is an isolated vertex ...
Huiqin Jiang, Zehui Shao
doaj +1 more source
On the signed strong total Roman domination number of graphs
Tamkang Journal of Mathematics, 2022 Let $G=(V,E)$ be a finite and simple graph of order $n$ and maximumdegree $\Delta$. A signed strong total Roman dominating function ona graph $G$ is a function $f:V(G)\rightarrow\{-1, 1,2,\ldots, \lceil\frac{\Delta}{2}\rceil+1\}$ satisfying the condition that (i) forevery vertex $v$ of $G$, $f(N(v))=\sum_{u\in N(v)}f(u)\geq 1$, where$N(v)$ is the open ...
Mahmoodi, A., Atapour, M., Norouzian, S.
openaire +1 more source
On the total Roman domination stability in graphs
AKCE International Journal of Graphs and Combinatorics, 2021 A total Roman dominating function on a graph G is a function satisfying the conditions: (i) every vertex u with f(u) = 0 is adjacent to at least one vertex v of G for which f(v) = 2; (ii) the subgraph induced by the vertices assigned non-zero values has ...
Ghazale Asemian +3 more
doaj +1 more source
Analysis of the presence of Eastern elements in Frankenstien Mary Shelly [PDF]
ادبیات تطبیقی, 2021 1. Introduction The valuable Frankenstein or Modern Prometheus novel written by Mary Shelley in the early nineteenth century is a Gothic-style science-fiction.
Najmeh Dorri, Shabnam Amiri
doaj +1 more source
Singed Total Domatic Number of a Graph [PDF]
, 2010 The maximum number of functions in a signed total dominating family on G is the signed total domatic number of G. In this paper, some properties related signed total domatic number and signed total domination number of a graph are studied and found the ...
Shailaja S. Shirkol +2 more
core +1 more source
The Forcing Domination Number of Hamiltonian Cubic Graphs [PDF]
, 2009 The authors presented a sequence of Hamiltonian cubic graphs whose domination numbers are sharp and in this paper we study forcing domination number for those ...
H. Abdollahzadeh Ahangar +3 more
core +1 more source