From (secure) w-domination in graphs to protection of lexicographic product graphs
Abstract
Let be a vector of nonnegative integers such that . Let be a graph and the open neighbourhood of . We say that a function is a -dominating function if for every vertex with . The weight of is defined to be . Given a -dominating function and any pair of adjacent vertices with and , the function is defined by , and for every . We say that a -dominating function is a secure -dominating function if for every with , there exists such that and is a -dominating function as well. The (secure) -domination number of , denoted by () , is defined as the minimum weight among all (secure) -dominating functions. In this paper, we show how the secure (total) domination number and the (total) weak Roman domination number of lexicographic product graphs are related to or . For the case of the secure domination number and the weak Roman domination number, the decision on whether takes specific components will depend on the value of , while in the case of the total version of these parameters, the decision will depend on the value of .
Keywords
Cite
@article{arxiv.2105.05199,
title = {From (secure) w-domination in graphs to protection of lexicographic product graphs},
author = {Abel Cabrera Martinez and Alejandro Estrada Moreno and Juan Alberto Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:2105.05199},
year = {2021}
}