Author, as appears in the article.: Cabrera-Martínez, A; Estrada-Moreno, A
Department: Enginyeria Informàtica i Matemàtiques
URV's Author/s: CABRERA MARTÍNEZ, ABEL / Estrada Moreno, Alejandro
Keywords: Rooted product graph Double domination Domination
Abstract: 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.
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
licence for use: https://creativecommons.org/licenses/by/3.0/es/
Author's mail: alejandro.estrada@urv.cat
Author identifier: 0000-0001-9767-2177
Record's date: 2024-08-03
Papper version: info:eu-repo/semantics/publishedVersion
Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
Papper original source: Discrete Applied Mathematics. 339 127-135
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
Entity: Universitat Rovira i Virgili
Journal publication year: 2023
Publication Type: Journal Publications
Repositori URV