EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the outer-independent total (Roman) domination number of some graph operators

Ismael Rios-Villamar, Abel Cabrera-Martinez, Jose M. Sigarreta

RAIRO - Operations Research · 2026-05 · 60 (3) · 1487-1499

DOI: 10.1051/ro/2026046 ↗

Kurz gefasst

Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 09.06.2026. Verfasst von Ismael Rios-Villamar und 2 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The goal of this article is to obtain closed formulas for the outer-independent total domina- tion number and the outer-independent total Roman domination number of the following well-known graph operators defined from a connected graph G : the central graph C(G) the middle graph M(G) the graph R(G) and the total graph T(G) . We show that these formulas can be obtained for the last three graph operators and for the outer-independent total domination number of C(G) . The picture is quite different when it concerns the outer-independent total Roman domination number of C(G) . In this case, we obtain tight bounds and, imposing some restrictions on G , we obtain closed formulas.

Zitieren

APA

Rios-Villamar, I., Cabrera-Martinez, A., & Sigarreta, J. M. (2026). On the outer-independent total (Roman) domination number of some graph operators. RAIRO - Operations Research, 60(3), 1487-1499. https://doi.org/10.1051/ro/2026046

Vancouver

Rios-Villamar I, Cabrera-Martinez A, Sigarreta JM. On the outer-independent total (Roman) domination number of some graph operators. RAIRO - Operations Research. 2026;60(3):1487-1499. doi:10.1051/ro/2026046

BibTeX
@article{RiosVillamar2026,
  author = {Rios-Villamar, Ismael and Cabrera-Martinez, Abel and Sigarreta, Jose M.},
  title = {On the outer-independent total (Roman) domination number of some graph operators},
  journal = {RAIRO - Operations Research},
  year = {2026},
  volume = {60},
  number = {3},
  pages = {1487--1499},
  doi = {10.1051/ro/2026046}
}
Kostenlos starten →