| Autor: |
E. Shabani, N. Jafari Rad, A. Poureidi |
| Jazyk: |
angličtina |
| Rok vydání: |
2019 |
| Předmět: |
|
| Zdroj: |
Computer Science Journal of Moldova, Vol 27, Iss 1(79), Pp 3-22 (2019) |
| Druh dokumentu: |
article |
| ISSN: |
1561-4042 |
| Popis: |
A subset $S$ of vertices of a graph $G$ is a hop dominating set if every vertex outside $S$ is at distance two from a vertex of $S$. A Roman dominating function on a graph $G=(V,E)$ is a function $f: V(G) \longrightarrow \{0, 1, 2\}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A hop Roman dominating function (HRDF) of $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 a HRDF $f$ is the sum $f (V) = \sum_{v\in V} f(v)$. The minimum weight of a HRDF on $G$ is called the hop Roman domination number of $G$ and is denoted by $\gamma_{hR}(G)$. In this paper we characterize all graphs $G$ of order $n$ with $\gamma_{hR}(G)=n$ or $\gamma_{hR}(G)=n-1$. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
