Title of article
Signed total Italian domination in digraphs
Author/Authors
Volkmann ، Lutz Lehrstuhl II fur Mathematik - RWTH Aachen University
From page
457
To page
466
Abstract
Let D be a finite and simple digraph with vertex set V (D). A signed total Italian dominating function (STIDF) on a digraph D is a function f : V (D) → {−1, 1, 2} satisfying the conditions that (i)∑ x∈N−(v) f(x) ≥ 1 for each v ∈ V (D), where N−(v) consists of all vertices of D from which arcs go into v, and (ii) every vertex u for which f(u) = −1 has an in-neighbor v for which f(v) = 2 or two inneighbors w and z with f(w) = f(z) = 1. The weight of an STIDF f is∑ v∈V (D) f(v). The signed total Italian domination number γstI (D) of D is the minimum weight of an STIDF on D. In this paper we initiate the study of the signed total Italian domination number of digraphs, and we present different bounds on γstI (D). In addition, we determine the signed total Italian domination number of some classes of digraphs.
Keywords
Digraph , Signed total Italian domination number , signed total Roman domination number
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2741106
Link To Document