Results 41 to 50 of about 123,660 (292)
Outer-independent total Roman domination in graphs
Discrete Applied Mathematics, 2019 Given a graph $G$ with vertex set $V$, a function $f:V\rightarrow \{0,1,2\}$ is an outer-independent total Roman dominating function on $G$ if \begin{itemize} \item every vertex $v\in V$ for which $f(v)=0$ is adjacent to at least one vertex $u\in V$ such that $f(u)=2$, \item every vertex $x\in V$ for which $f(x)\ge 1$ is adjacent to at least one vertex
Abel Cabrera Martínez +2 more
openaire +3 more sources
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
A. Mahmoodi +2 more
openalex +3 more sources
Signed total double Roman dominating functions in graphs
AKCE International Journal of Graphs and CombinatoricsA signed total double Roman dominating function (STDRDF) on an isolated-free graph [Formula: see text] is a function [Formula: see text] such that (i) every vertex v with [Formula: see text] has at least two neighbors assigned 2 under f or one neighbor w
L. Shahbazi +2 more
doaj +2 more sources
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
AKCE International Journal of Graphs and Combinatorics, 2022 H. Abdollahzadeh Ahangar
semanticscholar +3 more sources
Total restrained Roman domination
, 2022 Published by Azabaijan Shahid Madani University, Azarshahr ...
Amjadi, Jafar +2 more
openaire +3 more sources
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
Domination parameters with number 2: Interrelations and algorithmic consequences [PDF]
, 2018 In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which give the following previously studied invariants: the weak 2-domination ...
Bonomo, Flavia +4 more
core +2 more sources
Dominating the Direct Product of Two Graphs through Total Roman Strategies
Mathematics, 2020 Given a graph G without isolated vertices, a total Roman dominating function for G is a function f:V(G)→{0,1,2} such that every vertex u with f(u)=0 is adjacent to a vertex v with f(v)=2, and the set of vertices with positive labels induces a graph of ...
Abel Cabrera Martínez +3 more
doaj +1 more source
Relativism and universalism in interrogation fairness: a comparative analysis between Europe and China [PDF]
, 2012 This paper addresses Chinese interrogation rules from historical and comparative perspectives by relating them to the very different development of interrogation procedure in Europe.
Vander Beken, Tom, Wu, Wei
core +2 more sources