On the outer-independent total (Roman) domination number of some graph operators
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.
Authors
- Ismael Rios-Villamar
- Abel Cabrera Martínez
- José M. Sigarreta
Publication Details
- Journal
- Springer Link (Chiba Institute of Technology)
- Published
- 2026-06-09
- DOI
- https://doi.org/10.1051/ro/2026046/pdf
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00