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

Protection of Lexicographic Product Graphs

  • Identification data

    Identifier: imarina:9230196
    Authors:
    Klein, Douglas JRodriguez-Velazquez, Juan A
    Abstract:
    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.
  • Others:

    Author, as appears in the article.: Klein, Douglas J; Rodriguez-Velazquez, Juan A
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Rodríguez Velázquez, Juan Alberto
    Keywords: Weak roman domination Total domination Secure domination Lexicographic product Double total domination weak roman domination total domination secure domination roman double total domination
    Abstract: 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.
    Thematic Areas: Mathematics Matemática / probabilidade e estatística Discrete mathematics and combinatorics Ciência da computação Applied mathematics
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: juanalberto.rodriguez@urv.cat
    Author identifier: 0000-0002-9082-7647
    Record's date: 2024-10-26
    Papper version: info:eu-repo/semantics/publishedVersion
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Discussiones Mathematicae Graph Theory. 42 (1): 139-158
    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
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2022
    Publication Type: Journal Publications
  • Keywords:

    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