Triple Roman domination subdivision number in graphs

• Published in: Computer science journal of Moldova Vol. 30; no. 1(88); pp. 109 - 130
• Main Authors: Amjadi, J., Sadeghi, H.
• Format: Journal Article
• Language: English
• Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 01.02.2022
• Subjects: triple roman domination number; triple roman domination subdivision number

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...