Protection of Lexicographic Product Graphs

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 paramete...

Full description

Bibliographic Details
Main Authors: Klein Douglas J., Rodríguez-Velázquez Juan A.
Format: Article
Language:English
Published: University of Zielona Góra 2022-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2243