RO EN
Triple Roman domination subdivision number in graphs
Authors: J. Amjadi, H. Sadeghi
Keywords: Triple Roman domination number, Triple Roman domination subdivision number.
– 0.18 Mb
Keywords: Triple Roman domination number, Triple Roman domination subdivision number.
Abstract
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.Department of Mathematics
Azarbaijan Shahid Madani University
Tabriz, I.R. Iran
E-mail: ,
Azarbaijan Shahid Madani University
Tabriz, I.R. Iran
E-mail: ,
DOI
https://doi.org/10.56415/csjm.v30.07Fulltext
– 0.18 Mb
Contents
- Approach for the development of mobile applications based on migrant objects
- Interactive System for Algorithm and Data Structure Visualization
- Revisiting the Role of Classical Readability Formulae Parameters in Complex Word Identification (Part 2)
- The response time analysis of queuing model in cloud computing environment
- Solving the non-linear multi-index transportation problems with genetic algorithms
- A hybrid deep learning and handcrafted feature approach for the prediction of protein structural class
- Triple Roman domination subdivision number in graphs
- Workshop on Intelligent Information Systems (WIIS2022)
- The International Conference on Linguistic Resources and Tools for Natural Language Processing ConsILR-2022
