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

A note on double domination in graphs

  • Datos identificativos

    Identificador: imarina:9216912
    Handle: https://hdl.handle.net/20.500.11797/imarina9216912
    Autores:
    Cabrera-Martinez, AbelAlberto Rodriguez-Velazquez, Juan
    Resumen:
    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.

  • Otros:

    Autor según el artículo: Cabrera-Martinez, Abel; Alberto Rodriguez-Velazquez, Juan
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: CABRERA MARTÍNEZ, ABEL / Rodríguez Velázquez, Juan Alberto
    Palabras clave: Vertex cover Parameters Independent set Double domination Double dominating set Dominating set vertex cover ratios independent set double dominating set dominating set
    Resumen: 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.
    Áreas temáticas: Mathematics, applied Matemática / probabilidade e estatística Linguística e literatura Interdisciplinar Ensino Engenharias iv Engenharias iii Engenharias i Discrete mathematics and combinatorics Ciências biológicas i 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/acceptedVersion
    Enlace a la fuente original: https://www.sciencedirect.com/science/article/abs/pii/S0166218X21002006
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Discrete Applied Mathematics. 300 107-111
    Referencia de l'ítem segons les normes APA: Cabrera-Martinez, Abel; Alberto Rodriguez-Velazquez, Juan (2021). A note on double domination in graphs. Discrete Applied Mathematics, 300(), 107-111. DOI: 10.1016/j.dam.2021.05.011
    DOI del artículo: 10.1016/j.dam.2021.05.011
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2021
    Tipo de publicación: Journal Publications

  • Palabras clave:

    Applied Mathematics,Discrete Mathematics and Combinatorics,Mathematics, Applied
    Vertex cover
    Parameters
    Independent set
    Double domination
    Double dominating set
    Dominating set
    vertex cover
    ratios
    independent set
    double dominating set
    dominating set
    Mathematics, applied
    Matemática / probabilidade e estatística
    Linguística e literatura
    Interdisciplinar
    Ensino
    Engenharias iv
    Engenharias iii
    Engenharias i
    Discrete mathematics and combinatorics
    Ciências biológicas i
    Ciência da computação
    Applied mathematics

  • Documentos:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar