Geodesic
Protection of Lexicographic Product Graphs
Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 1, pp. 139-158

Voir la notice de l'article provenant de la source Library of Science

In this paper, we study the weak Roman domination number and the secure domination number of lexicographic product graphs. In particular, we show that these two parameters coincide for almost all lexicographic product graphs. Furthermore, we obtain tight bounds and closed formulas for these parameters.
Keywords: lexicographic product, weak Roman domination, secure domination, total domination, double total domination 
@article{DMGT_2022_42_1_a9,
     author = {Klein, Douglas J. and Rodr{\'\i}guez-Vel\'azquez, Juan A.},
     title = {Protection of {Lexicographic} {Product} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {139--158},
     publisher = {mathdoc},
     volume = {42},
     number = {1},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a9/}
}
TY  - JOUR
AU  - Klein, Douglas J.
AU  - Rodríguez-Velázquez, Juan A.
TI  - Protection of Lexicographic Product Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2022
SP  - 139
EP  - 158
VL  - 42
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a9/
LA  - en
ID  - DMGT_2022_42_1_a9
ER  - 
%0 Journal Article
%A Klein, Douglas J.
%A Rodríguez-Velázquez, Juan A.
%T Protection of Lexicographic Product Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2022
%P 139-158
%V 42
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a9/
%G en
%F DMGT_2022_42_1_a9
Klein, Douglas J.; Rodríguez-Velázquez, Juan A. Protection of Lexicographic Product Graphs. Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 1, pp. 139-158. http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a9/