DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2019: 0.755

SCImago Journal Rank (SJR) 2019: 0.600

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

D.J. Klein, J.A. Rodríguez-Velázquez

Title:

Protection of lexicographic product graphs

Source:

Discussiones Mathematicae Graph Theory

Received: 2019-01-21, Revised: 2019-08-23, Accepted: 2019-08-23, https://doi.org/10.7151/dmgt.2243

Abstract:

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

PDF
Close