Geodesic
Properties of double Roman domination on cardinal products of graphs
Ars Mathematica Contemporanea, Tome 19 (2020) no. 2, pp. 337-349.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Double Roman domination is a stronger version of Roman domination that doubles the protection. The areas now have 0, 1, 2 or 3 legions. Every attacked area needs 2 legions for its defence, either their own, or borrowed from 1 or 2 neighbouring areas, which still have to keep at least 1 legion to themselves. The minimal number of legions in all areas together is equal to the double Roman domination number.In this paper we determine an upper bound and a lower bound for double Roman domination numbers on cardinal product of any two graphs. Also we determine the exact values of double Roman domination numbers on P2 × G (for many types of graph G). Also, the double Roman domination number is found for P2 × Pn, P3 × Pn, P4 × Pn, while upper and lower bounds are given for P5 × Pn and P6 × Pn.Finally, we will give a case study to determine the efficiency of double protection. We will compare double Roman domination versus Roman domination by running a simulation of a battle.
DOI : 10.26493/1855-3974.2022.44a
Keywords: Roman domination, double Roman domination, cardinal products of graphs, paths, cycles 
@article{10_26493_1855_3974_2022_44a,
     author = {Antoaneta Klobu\v{c}ar and Ana Klobu\v{c}ar},
     title = {Properties of double {Roman} domination on cardinal products of graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {337--349},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2020},
     doi = {10.26493/1855-3974.2022.44a},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2022.44a/}
}
TY  - JOUR
AU  - Antoaneta Klobučar
AU  - Ana Klobučar
TI  - Properties of double Roman domination on cardinal products of graphs
JO  - Ars Mathematica Contemporanea
PY  - 2020
SP  - 337
EP  - 349
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2022.44a/
DO  - 10.26493/1855-3974.2022.44a
LA  - en
ID  - 10_26493_1855_3974_2022_44a
ER  - 
%0 Journal Article
%A Antoaneta Klobučar
%A Ana Klobučar
%T Properties of double Roman domination on cardinal products of graphs
%J Ars Mathematica Contemporanea
%D 2020
%P 337-349
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2022.44a/
%R 10.26493/1855-3974.2022.44a
%G en
%F 10_26493_1855_3974_2022_44a
Antoaneta Klobučar; Ana Klobučar. Properties of double Roman domination on cardinal products of graphs. Ars Mathematica Contemporanea, Tome 19 (2020) no. 2, pp. 337-349. doi : 10.26493/1855-3974.2022.44a. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2022.44a/

Cité par Sources :