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

A note on double domination in graphs

  • Dades identificatives

    Identificador:  imarina:9216912
    Autors:  Cabrera-Martínez, A; Rodríguez-Velázquez, JA
    Resum:
    Recently, Haynes, Hedetniemi and Henning published the book Topics in Domination in Graphs, which comprises 16 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. One of these contributions is the chapter Multiple Domination, by Hansberg and Volkmann, where they put into context all relevant research results on multiple domination that have been found up to 2020. In this note, we show how to improve some results on double domination that are included in the book.
  • Altres:

    Enllaç font original: https://www.sciencedirect.com/science/article/abs/pii/S0166218X21002006
    Referència de l'ítem segons les normes APA: Cabrera-Martínez, A; Rodríguez-Velázquez, JA (2021). A note on double domination in graphs. Discrete Applied Mathematics, 300(), 107-111. DOI: 10.1016/j.dam.2021.05.011
    Referència a l'article segons font original: Discrete Applied Mathematics. 300 107-111
    DOI de l'article: 10.1016/j.dam.2021.05.011
    Any de publicació de la revista: 2021-09-15
    Entitat: Universitat Rovira i Virgili
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Data d'alta del registre: 2026-05-09
    Autor/s de la URV: CABRERA MARTÍNEZ, ABEL / Rodríguez Velázquez, Juan Alberto
    Departament: Enginyeria Informàtica i Matemàtiques
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Tipus de publicació: Journal Publications
    Autor segons l'article: Cabrera-Martínez, A; Rodríguez-Velázquez, JA
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Àrees temàtiques: Mathematics, applied, Discrete mathematics and combinatorics, Ciência da computação, Applied mathematics
    Adreça de correu electrònic de l'autor: juanalberto.rodriguez@urv.cat, juanalberto.rodriguez@urv.cat
  • Paraules clau:

    Vertex cover
    Parameters
    Independent set
    Double domination
    Double dominating set
    Dominating set
    ratios
    Applied Mathematics
    Discrete Mathematics and Combinatorics
    Mathematics
    Applied
    Ciência da computação
  • Documents:

  • Cerca a google

    Search to google scholar