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

A note on double domination in graphs

  • Identification data

    Identifier:  imarina:9216912
    Authors:  Cabrera-Martinez, Abel; Alberto Rodriguez-Velazquez, Juan
    Abstract:
    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.
  • Others:

    Link to the original source: https://www.sciencedirect.com/science/article/abs/pii/S0166218X21002006
    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
    Paper original source: Discrete Applied Mathematics. 300 107-111
    Article's DOI: 10.1016/j.dam.2021.05.011
    Journal publication year: 2021
    Entity: Universitat Rovira i Virgili
    Paper version: info:eu-repo/semantics/acceptedVersion
    Record's date: 2024-10-26
    URV's Author/s: CABRERA MARTÍNEZ, ABEL / 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.: Cabrera-Martinez, Abel; Alberto Rodriguez-Velazquez, Juan
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Thematic Areas: 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
    Author's mail: juanalberto.rodriguez@urv.cat
  • Keywords:

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

  • Cerca a google

    Search to google scholar