PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 30, 20260 citations

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

View Full Paper
IRIsmael Rios-VillamarAMAbel Cabrera MartínezJSJosé M. Sigarreta

Key Points

  • The research aims to establish closed formulas for outer-independent total domination and Hamiltonian numbers in specific graph operators.
  • Analyzed the properties of central graph, middle graph, and total graph operators derived from a connected graph G.
  • Derivation of closed formulas and tight bounds concerning the outer-independent total domination and Roman domination numbers of these operators.
  • Derived closed formulas for the outer-independent total domination number in the middle graph, graph operator R, and total graph.
  • Established tight bounds for the outer-independent total Roman domination number of the central graph C(G) with certain restrictions on G.

Abstract

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Rios-Villamar et al. (2026) studied this question.

synapsesocial.com/papers/69f2f1771e5f7920c6387271https://doi.org/10.1051/ro/2026046/pdf
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Italian, 2-rainbow and Roman domination numbers in middle graphs2024 · 2 citations
  2. 2(Independent) Roman {2}-Domination Number on Graphs2026
  3. 3Algorithmic Aspects of Outer-Independent Double Roman Domination in Graphs2024
  4. 4An Upper Bound on the Total Roman { 2 } -domination Number of Graphs with Minimum Degree Two2024
  5. 5Characterizations of Total Domination in <i>R</i> ( <i>T</i> )2026