Semitotal domination in rooted product graphs
A semitotal dominating set of a nontrivial connected graph G is a dominating set D of G such that every vertex in D is within distance two of another vertex in D. The semitotal domination number of G is the minimum cardinality among all semitotal dominating sets of G. In this article, we investigate the semitotal domination number of rooted product graphs. We derive exact formulas for this parameter and show that it can be expressed in terms of several domination parameters of the factor graphs. Furthermore, we characterize the graph families for which each of the obtained expressions is attained.
Authors
- Abel Cabrera Martínez (ORCID: https://orcid.org/0000-0003-2806-4842)
- José Luis López-Carmona (ORCID: https://orcid.org/0009-0000-6537-0860)
- Alejandro Serrano-Díaz (ORCID: https://orcid.org/0009-0008-5202-2945)
- Jose M. Rodriguez
Publication Details
- Journal
- Asian-European Journal of Mathematics
- Published
- 2026-09-25
- DOI
- https://doi.org/10.1142/s1793557126501299
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00