Year: 2017
Author: Yancai Zhao, Lianying Miao
Communications in Mathematical Research , Vol. 33 (2017), Iss. 4 : pp. 318–326
Abstract
A signed (res. signed total) Roman dominating function, SRDF (res. STRDF) for short, of a graph $G = (V, E)$ is a function $f : V$ → {$−1, 1, 2$} satisfying the conditions that (i) $\sum\limits_{v∈N[v]}f(v) ≥ 1$ (res. $\sum\limits_{v∈N[v]}f(v) ≥ 1$) for any $v ∈ V$ , where $N[v]$ is the closed neighborhood and $N(v)$ is the neighborhood of $v$, and (ii) every vertex $v$ for which $f(v) = −1$ is adjacent to a vertex $u$ for which $f(u) = 2$. The weight of a SRDF (res. STRDF) is the sum of its function values over all vertices. The signed (res. signed total) Roman domination number of $G$ is the minimum weight among all signed (res. signed total) Roman dominating functions of $G$. In this paper, we compute the exact values of the signed (res. signed total) Roman domination numbers of complete bipartite graphs and wheels.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.13447/j.1674-5647.2017.04.04
Communications in Mathematical Research , Vol. 33 (2017), Iss. 4 : pp. 318–326
Published online: 2017-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 9
Keywords: signed Roman domination signed total Roman domination complete bipartite graph wheel