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

Double domination in rooted product graphs

  • Dades identificatives

    Identificador: imarina:9324073
    Autors:
    Cabrera-Martínez, AEstrada-Moreno, A
    Resum:
    A set D of vertices of a graph G is a double dominating set of G if |N[v]∩D|≥2 for every v∈V(G), where N[v] represents the closed neighbourhood of v. The double domination number of G is the minimum cardinality among all double dominating sets of G. In this article, we show that if G and H are graphs with no isolated vertex, then for any vertex v∈V(H) there are six possible expressions, in terms of domination parameters of the factor graphs, for the double domination number of the rooted product graph G∘vH. Additionally, we characterize the graphs G and H that satisfy each of these expressions.
  • Altres:

    Autor segons l'article: Cabrera-Martínez, A; Estrada-Moreno, A
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: CABRERA MARTÍNEZ, ABEL / Estrada Moreno, Alejandro
    Paraules clau: Rooted product graph Double domination Domination
    Resum: A set D of vertices of a graph G is a double dominating set of G if |N[v]∩D|≥2 for every v∈V(G), where N[v] represents the closed neighbourhood of v. The double domination number of G is the minimum cardinality among all double dominating sets of G. In this article, we show that if G and H are graphs with no isolated vertex, then for any vertex v∈V(H) there are six possible expressions, in terms of domination parameters of the factor graphs, for the double domination number of the rooted product graph G∘vH. Additionally, we characterize the graphs G and H that satisfy each of these expressions.
    Àrees temàtiques: 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
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: alejandro.estrada@urv.cat
    Identificador de l'autor: 0000-0001-9767-2177
    Data d'alta del registre: 2024-08-03
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://www.sciencedirect.com/science/article/pii/S0166218X23002391?via%3Dihub
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Discrete Applied Mathematics. 339 127-135
    Referència de l'ítem segons les normes APA: Cabrera-Martínez, A; Estrada-Moreno, A (2023). Double domination in rooted product graphs. Discrete Applied Mathematics, 339(), 127-135. DOI: 10.1016/j.dam.2023.06.021
    DOI de l'article: 10.1016/j.dam.2023.06.021
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2023
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Applied Mathematics,Discrete Mathematics and Combinatorics,Mathematics, Applied
    Rooted product graph
    Double domination
    Domination
    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
  • Documents:

  • Cerca a google

    Search to google scholar