Author, as appears in the article.: Cabrera Martinez, Abel; Rodriguez-Velazquez, Juan A
Department: Enginyeria Informàtica i Matemàtiques
e-ISSN: 2073-8994
URV's Author/s: CABRERA MARTÍNEZ, ABEL / Rodríguez Velázquez, Juan Alberto
Keywords: Total domination Rooted product graph Domination
Abstract: © 2020 by the authors. Licensee MDPI, Basel, Switzerland. During the last few decades, domination theory has been one of the most active areas of research within graph theory. Currently, there are more than 4400 published papers on domination and related parameters. In the case of total domination, there are over 580 published papers, and 50 of them concern the case of product graphs. However, none of these papers discusses the case of rooted product graphs. Precisely, the present paper covers this gap in the theory. Our goal is to provide closed formulas for the total domination number of rooted product graphs. In particular, we show that there are four possible expressions for the total domination number of a rooted product graph, and we characterize the graphs reaching these expressions.
Thematic Areas: Visual arts and performing arts Physics and astronomy (miscellaneous) Multidisciplinary sciences Modeling and simulation Mathematics, interdisciplinary applications Mathematics (miscellaneous) Mathematics (all) Matemática / probabilidade e estatística General mathematics Engineering (miscellaneous) Computer science (miscellaneous) Ciência da computação Chemistry (miscellaneous) Arts and humanities (miscellaneous) Architecture Applied mathematics
licence for use: https://creativecommons.org/licenses/by/3.0/es/
Author's mail: juanalberto.rodriguez@urv.cat
Author identifier: 0000-0002-9082-7647
Record's date: 2024-10-26
Papper version: info:eu-repo/semantics/publishedVersion
Link to the original source: https://www.mdpi.com/2073-8994/12/11/1929/htm
Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
Papper original source: Symmetry-Basel. 12 (11): 1-11
APA: Cabrera Martinez, Abel; Rodriguez-Velazquez, Juan A (2020). Total domination in rooted product graphs. Symmetry-Basel, 12(11), 1-11. DOI: 10.3390/sym12111929
Article's DOI: 10.3390/sym12111929
Entity: Universitat Rovira i Virgili
Journal publication year: 2020
Publication Type: Journal Publications