Articles producció científica> Enginyeria Informàtica i Matemàtiques

On the Secure Total Domination Number of Graphs

  • Dades identificatives

    Identificador: imarina:5867555
    Autors:
    Cabrera Martinez, AbelMontejano, Luis PRodriguez-Velazquez, Juan A
    Resum:
    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.
  • Altres:

    Autor segons l'article: Cabrera Martinez, Abel; Montejano, Luis P; Rodriguez-Velazquez, Juan A
    Departament: Enginyeria Informàtica i Matemàtiques
    e-ISSN: 2073-8994
    Autor/s de la URV: CABRERA MARTÍNEZ, ABEL / Montejano Cantoral, Luis Pedro / Rodríguez Velázquez, Juan Alberto
    Paraules clau: Secure total domination Secure domination Roman Protection Outer-connected domination Matching number Independence number Domination
    Resum: 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.
    Àrees temàtiques: 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
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 20738994
    Adreça de correu electrònic de l'autor: luispedro.montejano@urv.cat juanalberto.rodriguez@urv.cat
    Identificador de l'autor: 0000-0002-9082-7647
    Data d'alta del registre: 2024-10-26
    Volum de revista: 11
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://www.mdpi.com/2073-8994/11/9/1165
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Symmetry-Basel. 11 (9) (1165): 1165-
    Referència de l'ítem segons les normes APA: Cabrera Martinez, Abel; Montejano, Luis P; Rodriguez-Velazquez, Juan A (2019). On the Secure Total Domination Number of Graphs. Symmetry-Basel, 11 (9)(1165), 1165-. DOI: 10.3390/sym11091165
    DOI de l'article: 10.3390/sym11091165
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2019
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Applied Mathematics,Architecture,Arts and Humanities (Miscellaneous),Chemistry (Miscellaneous),Computer Science (Miscellaneous),Engineering (Miscellaneous),Mathematics (Miscellaneous),Mathematics, Interdisciplinary Applications,Modeling and Simulation,Multidisciplinary Sciences,Physics and Astronomy (Miscellaneous),Visual Arts and Performi
    Secure total domination
    Secure domination
    Roman
    Protection
    Outer-connected domination
    Matching number
    Independence number
    Domination
    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
  • Documents:

  • Cerca a google

    Search to google scholar