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

Protection of Lexicographic Product Graphs

  • Datos identificativos

    Identificador: imarina:9230196
    Autores:
    Klein, Douglas JRodriguez-Velazquez, Juan A
    Resumen:
    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.
  • Otros:

    Autor según el artículo: Klein, Douglas J; Rodriguez-Velazquez, Juan A
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Rodríguez Velázquez, Juan Alberto
    Palabras clave: Weak roman domination Total domination Secure domination Lexicographic product Double total domination weak roman domination total domination secure domination roman double total domination
    Resumen: 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.
    Áreas temáticas: Mathematics Matemática / probabilidade e estatística Discrete mathematics and combinatorics Ciência da computação Applied mathematics
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    Direcció de correo del autor: juanalberto.rodriguez@urv.cat
    Identificador del autor: 0000-0002-9082-7647
    Fecha de alta del registro: 2024-10-26
    Versión del articulo depositado: info:eu-repo/semantics/publishedVersion
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Discussiones Mathematicae Graph Theory. 42 (1): 139-158
    Referencia 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
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2022
    Tipo de publicación: Journal Publications
  • Palabras clave:

    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
  • Documentos:

  • Cerca a google

    Search to google scholar