On the outer-independent {2}-domination in rooted product graphs
Open Mathematics · 23.01.2026 · 24 (1)
DOI: 10.1515/math-2025-0272 ↗Kurz gefasst
Fachartikel in der Zeitschrift Open Mathematics, online erschienen am 21.08.2026. Verfasst von Abel Cabrera-Martínez und 2 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Let G be a graph with vertex set V ( G ). A function f : V ( G ) → {0, 1, 2} is called an outer-independent {2}-dominating function on G if ∑ u ∈ N [ v ] f ( u ) ≥ 2 for every vertex v ∈ V ( G ) and { v ∈ V ( G ) : f ( v ) = 0} is an independent set of G . The minimum weight ω ( f ) = ∑ v ∈ V ( G ) f ( v ) among all outer-independent {2}-dominating functions on G is the outer-independent {2}-domination number of G . In this article, we investigate this parameter for rooted product graphs. In particular, we obtain a closed formula consisting of four distinct expressions and characterize the graphs for which each expression applies. As a consequence, we also obtain the corresponding closed formula for corona product graphs.
Zitieren
APA
Cabrera-Martínez, A., Conchado-Peiró, A., & Rodríguez, J. M. (2026). On the outer-independent {2}-domination in rooted product graphs. Open Mathematics, 24(1). https://doi.org/10.1515/math-2025-0272
Vancouver
Cabrera-Martínez A, Conchado-Peiró A, Rodríguez JM. On the outer-independent {2}-domination in rooted product graphs. Open Mathematics. 2026;24(1). doi:10.1515/math-2025-0272
BibTeX
@article{CabreraMartnez2026,
author = {Cabrera-Martínez, Abel and Conchado-Peiró, Andrea and Rodríguez, José M.},
title = {On the outer-independent 2-domination in rooted product graphs},
journal = {Open Mathematics},
year = {2026},
volume = {24},
number = {1},
doi = {10.1515/math-2025-0272}
}
EUVIMED