Results 111 to 120 of about 28,244 (128)

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
openaire   +4 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
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 ...
S. M. Sheikholeslami, L. Volkmann
openaire   +2 more sources

On the Outer Independent Double Roman Domination Number

Bulletin of the Iranian Mathematical Society, 2021
Doost Ali Mojdeh, Babak Samadi, Zehui Shao   +2 more
exaly  

Outer independent signed double Roman domination

Journal of Applied Mathematics and Computing, 2021
Seyed Mahmoud Sheikholeslami
exaly  

On Two Outer Independent Roman Domination Related Parameters in Torus Graphs

Mathematics, 2022
Hong Gao
exaly  

On three outer-independent domination related parameters in graphs

Discrete Applied Mathematics, 2021
Doost Ali Mojdeh, Iztok Peterin, Babak Samadi   +2 more
exaly  

Outer independent double Roman domination

Applied Mathematics and Computation, 2020
Seyed Mahmoud Sheikholeslami
exaly  

On the Outer-Independent Roman Domination in Graphs

Symmetry, 2020
Abel Cabrera Martínez, Andrés Carrión-García, Suitberto Cabrera García   +2 more
exaly