Mostrar el registro sencillo del ítem
dc.contributor.author | Almerich-Chulia, Ana | es_ES |
dc.contributor.author | Cabrera Martinez, Abel | es_ES |
dc.contributor.author | Hernandez Mira, Frank Angel | es_ES |
dc.contributor.author | Martín Concepcion, Pedro Efrén | es_ES |
dc.date.accessioned | 2022-04-05T06:55:15Z | |
dc.date.available | 2022-04-05T06:55:15Z | |
dc.date.issued | 2021-07-16 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/181803 | |
dc.description.abstract | [EN] Let G be a graph with no isolated vertex and let N (v) be the open neighbourhood of v is an element of V (G). Let f : V (G) -> {0, 1, 2} be a function and V-i = {v is an element of V (G) : f (v) = i} for every i is an element of{0, 1, 2}. We say that f is a strongly total Roman dominating function on G if the subgraph induced by V-1 boolean OR V-2 has no isolated vertex and N (v) boolean AND V-2 not equal empty set for every v is an element of V (G) \ V2. The strongly total Roman domination number of G, denoted by gamma(s)(tR) (G), is defined as the minimum weight omega(f) = Sigma(x is an element of V(G)) f (x) among all strongly total Roman dominating functions f on G. This paper is devoted to the study of the strongly total Roman domination number of a graph and it is a contribution to the Special Issue "Theoretical Computer Science and Discrete Mathematics" of Symmetry. In particular, we show that the theory of strongly total Roman domination is an appropriate framework for investigating the total Roman domination number of lexicographic product graphs. We also obtain tight bounds on this parameter and provide closed formulas for some product graphs. Finally and as a consequence of the study, we prove that the problem of computing gamma(s)(tR) (G) is NP-hard. | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | MDPI AG | es_ES |
dc.relation.ispartof | Symmetry (Basel) | es_ES |
dc.rights | Reconocimiento (by) | es_ES |
dc.subject | Strongly total Roman domination | es_ES |
dc.subject | Total Roman domination | es_ES |
dc.subject | Total domination | es_ES |
dc.subject | Lexicographic product graph | es_ES |
dc.subject.classification | MECANICA DE LOS MEDIOS CONTINUOS Y TEORIA DE ESTRUCTURAS | es_ES |
dc.title | From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.3390/sym13071282 | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Mecánica de los Medios Continuos y Teoría de Estructuras - Departament de Mecànica dels Medis Continus i Teoria d'Estructures | es_ES |
dc.description.bibliographicCitation | Almerich-Chulia, A.; Cabrera Martinez, A.; Hernandez Mira, FA.; Martín Concepcion, PE. (2021). From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs. Symmetry (Basel). 13(7):1-10. https://doi.org/10.3390/sym13071282 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.3390/sym13071282 | es_ES |
dc.description.upvformatpinicio | 1 | es_ES |
dc.description.upvformatpfin | 10 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 13 | es_ES |
dc.description.issue | 7 | es_ES |
dc.identifier.eissn | 2073-8994 | es_ES |
dc.relation.pasarela | S\444881 | es_ES |
upv.costeAPC | 1663 | es_ES |