
doi: 10.56415/csjm.v30.07
For a graph $G=(V, E)$, a triple Roman domination function is a function $f: V(G)\longrightarrow\{0, 1, 2, 3, 4\}$ having the property that for any vertex $v\in V(G)$, if $f(v)<3$, then $f(\mbox{AN}[v])\geq|\mbox{AN}(v)|+3$, where $\mbox{AN}(v)=\{w\in N(v)\mid f(w)\geq1\}$ and $\mbox{AN}[v]=\mbox{AN}(v)\cup\{v\}$. The weight of a triple Roman dominating function $f$ is the value $\omega(f)=\sum_{v\in V(G)}f(v)$. The triple Roman domination number of $G$, denoted by $\gamma_{[3R]}(G)$, equals the minimum weight of a triple Roman dominating function on $G$. {\em The triple Roman domination subdivision number} $\mbox{sd}_{\gamma_{[3R]}}(G)$ of a graph $G$ is the minimum number of edges that must be subdivided (each edge in $G$ can be subdivided at most once) in order to increase the triple Roman domination number. In this paper, we first show that the decision problem associated with $\mbox{sd}_{\gamma_{[3R]}}(G)$ is NP-hard and then establish upper bounds on the triple Roman domination subdivision number for arbitrary graphs.
Triple Roman domination subdivision number, Triple Roman domination number, triple roman domination subdivision number, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Electronic computers. Computer science, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), triple roman domination number, QA75.5-76.95, triple Roman domination subdivision number, triple Roman domination number
Triple Roman domination subdivision number, Triple Roman domination number, triple roman domination subdivision number, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Electronic computers. Computer science, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), triple roman domination number, QA75.5-76.95, triple Roman domination subdivision number, triple Roman domination number
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
