Author, as appears in the article.: Martínez AC; Rodríguez-Velázquez JA

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: 2023-08-05

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: http://repositori.urv.cat/ca/proteccio-de-dades/

Papper original source: Symmetry-Basel. 12 (11): 1-11

APA: Martínez AC; Rodríguez-Velázquez JA (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