TY - JOUR
ID - 13874
TI - On Hop Roman Domination in Trees
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Jafari Rad, Nader
AU - Poureidi, Abolfazl
AD - Separtment of Mathemtics, Shahed University, Tehran, Iran
AD - Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
Y1 - 2019
PY - 2019
VL - 4
IS - 2
SP - 201
EP - 208
KW - hop dominating set
KW - connected hop dominating set
KW - hop Roman dominating function
DO - 10.22049/cco.2019.26469.1116
N2 - Let $G=(V,E)$ be a graph. A subset $S\subset V$ is a hop dominating set if every vertex outside $S$ is at distance two from a vertex of $S$. A hop dominating set $S$ which induces a connected subgraph is called a connected hop dominating set of $G$. The connected hop domination number of $G$, $ \gamma_{ch}(G)$, is the minimum cardinality of a connected hop dominating set of $G$. A hop Roman dominating function (HRDF) of a graph $G$ is a function $f: V(G)\longrightarrow \{0, 1, 2\} $ having the property that for every vertex $ v \in V $ with $ f(v) = 0 $ there is a vertex $ u $ with $ f(u)=2 $ and $ d(u,v)=2 $. The weight of an HRDF $ f $ is the sum $f(V) = \sum_{v\in V} f(v) $. The minimum weight of an HRDF on $ G $ is called the hop Roman domination number of $ G $ and is denoted by $ \gamma_{hR}(G)$. We give an algorithm that decides whether $\gamma_{hR}(T)=2\gamma_{ch}(T)$ for a given tree $T$.
UR - http://comb-opt.azaruniv.ac.ir/article_13874.html
L1 - http://comb-opt.azaruniv.ac.ir/article_13874_62d388aaf42e0893e140772d7fa34403.pdf
ER -