Results 241 to 250 of about 107,030 (250)

Efficient algorithms for independent Roman domination on some classes of graphs

, 2021
A. Poureidi
semanticscholar   +1 more source

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 ...
Ismael Rios-Villamar, A. Cabrera Martínez, J. Sigarreta   +2 more
semanticscholar   +1 more source

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

Discret. Math. Algorithms Appl., 2023
S. Sheikholeslami, L. Volkmann
semanticscholar   +1 more source

Varieties of Roman domination II

AKCE International Journal of Graphs and Combinatorics, 2020
Seyed Mahmoud Sheikholeslami
exaly  

Roman domination on strongly chordal graphs

Journal of Combinatorial Optimization, 2012
Chun-Hung Liu
exaly  

Double Roman domination

Discrete Applied Mathematics, 2016
Teresa W Haynes, Stephen T Hedetniemi
exaly  

Independent double Roman domination number of a tree in terms of its 2-independence number

Discrete Mathematics, Algorithms and Applications (DMAA)
Halimeh Koulivand, M. Habibi, Hassan Arianpoor, Mina Valinavaz   +3 more
semanticscholar   +1 more source

On the double Roman domination in graphs

Discrete Applied Mathematics, 2017
Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami   +2 more
exaly  

Outer-Independent Signed Roman Domination Function in Graphs

Operations Research Forum
Ning Li, Peng Li, Jian-dong Shang
semanticscholar   +1 more source

Algorithmic Results on Independent Roman 2}-Domination

Liu, Qiyun, Song, Yonghao, Shao, Zehui, jiang, huiqin   +3 more
openaire   +1 more source