Total Roman 2-domination in graphs
Abstract
Given a graph , a function is a total Roman -dominating function if: (1) every vertex for which satisfies that , where represents the open neighborhood of , and (2) every vertex for which is adjacent to at least one vertex such that . The weight of the function is defined as . The total Roman -domination number, denoted by , is the minimum weight among all total Roman -dominating functions on . In this article we introduce the concepts above and begin the study of its combinatorial and computational properties. For instance, we give several closed relationships between this parameter and other domination related parameters in graphs. In addition, we prove that the complexity of computing the value is NP-hard, even when restricted to bipartite or chordal graphs.
Keywords
Cite
@article{arxiv.2101.02537,
title = {Total Roman 2-domination in graphs},
author = {Suitberto Cabrera Garcia and Abel Cabrera Martinez and Frank A. Hernandez Mira and Ismael G. Yero},
journal= {arXiv preprint arXiv:2101.02537},
year = {2021}
}
Comments
23 pages