This article derives formulas for domination numbers in various graph operators, indicating their structural properties.
The goal of this article is to obtain closed formulas for the outer-independent total domination 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 operator 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.
No takes yet. Share an insight, caveat, or question.
Rios-Villamar et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: