EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the outer-independent {2}-domination in rooted product graphs

Abel Cabrera-Martínez, Andrea Conchado-Peiró, José M. Rodríguez

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →