Articles producció científicaEnginyeria Informàtica i Matemàtiques

Protection of Lexicographic Product Graphs

  • Identification data

    Identifier:  imarina:9230196
    Handle: https://hdl.handle.net/20.500.11797/imarina9230196
    Authors:  Klein, Douglas J; Rodriguez-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:

    Link to the original source: https://www.dmgt.uz.zgora.pl/publish/view_vol_article.php?8F6291567938740A1A0A
    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
    Paper original source: Discussiones Mathematicae Graph Theory. 42 (1): 139-158
    Article's DOI: 10.7151/DMGT.2243
    Journal publication year: 2022
    Entity: Universitat Rovira i Virgili
    Paper version: info:eu-repo/semantics/publishedVersion
    Record's date: 2024-10-26
    URV's Author/s: Rodríguez Velázquez, Juan Alberto
    Department: Enginyeria Informàtica i Matemàtiques
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Publication Type: Journal Publications
    Author, as appears in the article.: Klein, Douglas J; Rodriguez-Velazquez, Juan A
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Thematic Areas: Mathematics, Matemática / probabilidade e estatística, Discrete mathematics and combinatorics, Ciência da computação, Applied mathematics
    Author's mail: juanalberto.rodriguez@urv.cat

  • Keywords:

    Weak roman domination
    Total domination
    Secure domination
    Lexicographic product
    Double total domination
    roman
    Applied Mathematics
    Discrete Mathematics and Combinatorics
    Mathematics
    Matemática / probabilidade e estatística
    Ciência da computação

  • Documents:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar