Results 111 to 120 of about 144 (132)

Algorithmic complexity of outer independent Roman domination and outer independent total Roman domination

Journal of Combinatorial Optimization, 2021
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Abolfazl Poureidi, Mehrdad Ghaznavi, Jafar Fathali   +2 more
exaly   +3 more sources

Algorithmic Aspects of Outer-Independent Total Roman Domination in Graphs

International Journal of Foundations of Computer Science, 2021
For a simple, undirected graph [Formula: see text], a function [Formula: see text] which satisfies the following conditions is called an outer-independent total Roman dominating function (OITRDF) of [Formula: see text] with weight [Formula: see text].
Amit Sharma, P. Venkata Subba Reddy 0001
openaire   +2 more sources

New bounds on the outer-independent total double Roman domination number

Discrete Mathematics, Algorithms and Applications, 2023
A double Roman dominating function (DRDF) on a graph [Formula: see text] is a function [Formula: see text] satisfying (i) if [Formula: see text] then there must be at least two neighbors assigned two under [Formula: see text] or one neighbor [Formula: see text] with [Formula: see text]; and (ii) if [Formula: see text] then [Formula: see text] must be ...
Seyed Mahmoud Sheikholeslami, Lutz Volkmann   +1 more
openaire   +2 more sources

On the outer-independent total (Roman) domination number of some graph operators

RAIRO - Operations Research
The goal of this article is to obtain closed formulas for the outer-independent total domination number and the outer-independent total Roman domination number of the following well-known graph operators defined from a connected graph $G$: the central graph $\mathtt{C}(G)$, the middle graph $\mathtt{M}(G)$, the graph operator $\mathtt{R}(G)$ and the ...
Ismael Rios-Villamar, Abel Cabrera Martínez, José M. Sigarreta   +2 more
openaire   +1 more source

On the Outer Independent Double Roman Domination Number

Bulletin of the Iranian Mathematical Society, 2021
Doost Ali Mojdeh, Ismael G Yero, Babak Samadi   +2 more
exaly  

On Two Outer Independent Roman Domination Related Parameters in Torus Graphs

Mathematics, 2022
Hong Gao, Yuansheng Yang, Yang Yuansheng   +2 more
exaly  

Outer independent signed double Roman domination

Journal of Applied Mathematics and Computing, 2021
Seyed Mahmoud Sheikholeslami, Sheikholeslami S M, Chellali M   +2 more
exaly