On the outer-independent total (Roman) domination number of some graph operators
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).
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}
}
EUVIMED