Mostrar el registro sencillo del ítem
dc.contributor.author | Cabrera García, Suitberto | es_ES |
dc.contributor.author | Cabrera Martinez, Abel | es_ES |
dc.contributor.author | Hernandez Mira, Frank A. | es_ES |
dc.contributor.author | Yero, Ismael G. | es_ES |
dc.date.accessioned | 2021-11-05T08:40:42Z | |
dc.date.available | 2021-11-05T08:40:42Z | |
dc.date.issued | 2021-03-04 | es_ES |
dc.identifier.issn | 1607-3606 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/176064 | |
dc.description.abstract | [EN] Given a graph G = (V, E), a function f: V -> {0, 1, 2} is a total Roman {2}-dominating function if every vertex v is an element of V for which f (v) = 0 satisfies that n-ary sumation (u)(is an element of N (v)) f (v) >= 2, where N (v) represents the open neighborhood of v, and every vertex x is an element of V for which f (x) >= 1 is adjacent to at least one vertex y is an element of V such that f (y) >= 1. The weight of the function f is defined as omega(f ) = n-ary sumation (v)(is an element of V) f (v). The total Roman {2}-domination number, denoted by gamma(t)({R2})(G), is the minimum weight among all total Roman {2}-dominating functions on G. 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 gamma(t)({R2})(G) is NP-hard, even when restricted to bipartite or chordal graphs | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Informa UK (National Inquiry Services Center) | es_ES |
dc.relation.ispartof | Quaestiones Mathematicae | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Total Roman {2}-domination | es_ES |
dc.subject | Roman {2}-domination | es_ES |
dc.subject | Total Roman domination | es_ES |
dc.subject | Total domination | es_ES |
dc.subject.classification | ESTADISTICA E INVESTIGACION OPERATIVA | es_ES |
dc.title | Total Roman {2}-domination in graphs | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.2989/16073606.2019.1695230 | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat | es_ES |
dc.description.bibliographicCitation | Cabrera García, S.; Cabrera Martinez, A.; Hernandez Mira, FA.; Yero, IG. (2021). Total Roman {2}-domination in graphs. Quaestiones Mathematicae. 44(3):411-444. https://doi.org/10.2989/16073606.2019.1695230 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.2989/16073606.2019.1695230 | es_ES |
dc.description.upvformatpinicio | 411 | es_ES |
dc.description.upvformatpfin | 444 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 44 | es_ES |
dc.description.issue | 3 | es_ES |
dc.relation.pasarela | S\398510 | es_ES |