Autor según el artículo: A. Cabrera Martínez, L.P. Montejano, J.A. Rodríguez-Velázquez

Departamento: Enginyeria Informàtica i Matemàtiques

e-ISSN: 2073-8994

Autor/es de la URV: CABRERA MARTÍNEZ, ABEL / Montejano Cantoral, Luis Pedro / Rodríguez Velázquez, Juan Alberto

Palabras clave: Secure total domination Secure domination Roman Protection Outer-connected domination Matching number Independence number Domination

Resumen: A total dominating set D of a graph G is said to be a secure total dominating set if for every vertex u∈V(G)\D , there exists a vertex v∈D , which is adjacent to u, such that (D\{v})∪{u} is a total dominating set as well. The secure total domination number of G is the minimum cardinality among all secure total dominating sets of G. In this article, we obtain new relationships between the secure total domination number and other graph parameters: namely the independence number, the matching number and other domination parameters. Some of our results are tight bounds that improve some well-known results.

Áreas temáticas: Visual arts and performing arts Physics and astronomy (miscellaneous) Multidisciplinary sciences Modeling and simulation Mathematics, interdisciplinary applications Mathematics (miscellaneous) Mathematics (all) Matemática / probabilidade e estatística General mathematics Engineering (miscellaneous) Computer science (miscellaneous) Ciência da computação Chemistry (miscellaneous) Arts and humanities (miscellaneous) Architecture Applied mathematics

Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/

ISSN: 20738994

Direcció de correo del autor: luispedro.montejano@urv.cat juanalberto.rodriguez@urv.cat

Identificador del autor: 0000-0002-9082-7647

Fecha de alta del registro: 2023-07-31

Volumen de revista: 11

Versión del articulo depositado: info:eu-repo/semantics/publishedVersion

Enlace a la fuente original: https://www.mdpi.com/2073-8994/11/9/1165

URL Documento de licencia: http://repositori.urv.cat/ca/proteccio-de-dades/

Referencia al articulo segun fuente origial: Symmetry-Basel. 11 (9) (1165):

Referencia de l'ítem segons les normes APA: A. Cabrera Martínez, L.P. Montejano, J.A. Rodríguez-Velázquez (2019). On the Secure Total Domination Number of Graphs. Symmetry-Basel, 11 (9)(1165), -. DOI: 10.3390/sym11091165

DOI del artículo: 10.3390/sym11091165

Entidad: Universitat Rovira i Virgili

Año de publicación de la revista: 2019

Tipo de publicación: Journal Publications