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

Protection of Lexicographic Product Graphs

  • Dades identificatives

    Identificador: imarina:9230196
    Autors:
    Klein, Douglas JRodriguez-Velazquez, Juan A
    Resum:
    In this paper, we study the weak Roman domination number and the secure domination number of lexicographic product graphs. In particular, we show that these two parameters coincide for almost all lexicographic product graphs. Furthermore, we obtain tight bounds and closed formulas for these parameters.
  • Altres:

    Autor segons l'article: Klein, Douglas J; Rodriguez-Velazquez, Juan A
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Rodríguez Velázquez, Juan Alberto
    Paraules clau: Weak roman domination Total domination Secure domination Lexicographic product Double total domination weak roman domination total domination secure domination roman double total domination
    Resum: In this paper, we study the weak Roman domination number and the secure domination number of lexicographic product graphs. In particular, we show that these two parameters coincide for almost all lexicographic product graphs. Furthermore, we obtain tight bounds and closed formulas for these parameters.
    Àrees temàtiques: Mathematics Matemática / probabilidade e estatística Discrete mathematics and combinatorics Ciência da computação Applied mathematics
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: juanalberto.rodriguez@urv.cat
    Identificador de l'autor: 0000-0002-9082-7647
    Data d'alta del registre: 2024-10-26
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://www.dmgt.uz.zgora.pl/publish/view_vol_article.php?8F6291567938740A1A0A
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Discussiones Mathematicae Graph Theory. 42 (1): 139-158
    Referència de l'ítem segons les normes APA: Klein, Douglas J; Rodriguez-Velazquez, Juan A (2022). Protection of Lexicographic Product Graphs. Discussiones Mathematicae Graph Theory, 42(1), 139-158. DOI: 10.7151/DMGT.2243
    DOI de l'article: 10.7151/DMGT.2243
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2022
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Applied Mathematics,Discrete Mathematics and Combinatorics,Mathematics
    Weak roman domination
    Total domination
    Secure domination
    Lexicographic product
    Double total domination
    weak roman domination
    total domination
    secure domination
    roman
    double total domination
    Mathematics
    Matemática / probabilidade e estatística
    Discrete mathematics and combinatorics
    Ciência da computação
    Applied mathematics
  • Documents:

  • Cerca a google

    Search to google scholar