Author, as appears in the article.: Klein, Douglas J; Rodriguez-Velazquez, Juan A
Department: Enginyeria Informàtica i Matemàtiques
URV's Author/s: Rodríguez Velázquez, Juan Alberto
Keywords: Weak roman domination Total domination Secure domination Lexicographic product Double total domination weak roman domination total domination secure domination roman double total domination
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.
Thematic Areas: Mathematics Matemática / probabilidade e estatística Discrete mathematics and combinatorics Ciência da computação Applied mathematics
licence for use: https://creativecommons.org/licenses/by/3.0/es/
Author's mail: juanalberto.rodriguez@urv.cat
Author identifier: 0000-0002-9082-7647
Record's date: 2024-10-26
Papper version: info:eu-repo/semantics/publishedVersion
Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
Papper original source: Discussiones Mathematicae Graph Theory. 42 (1): 139-158
APA: Klein, Douglas J; Rodriguez-Velazquez, Juan A (2022). Protection of Lexicographic Product Graphs. Discussiones Mathematicae Graph Theory, 42(1), 139-158. DOI: 10.7151/DMGT.2243
Entity: Universitat Rovira i Virgili
Journal publication year: 2022
Publication Type: Journal Publications