The Signed Domination Number of Cartesian Products of Directed Cycles

Abstract

Let D be a finite simple directed graph with vertex set V(D) and arc set A(D). A function is called a signed dominating function (SDF) iffor each vertex v. The weight w(f ) of f is defined by. The signed domination number of a digraph D is gs(D) = min{w(f ) : f is an SDF of D}. Let Cmn denotes the Cartesian product of directed cycles of length m and n. In this paper, we determine the exact value of signed domination number of some classes of Cartesian product of directed cycles. In particular, we prove that: (a) gs(C3n) = n if n 0(mod 3), otherwise gs(C3n) = n + 2. (b) gs(C4n) = 2n. (c) gs(C5n) = 2n if n 0(mod 10), gs(C5n) = 2n + 1 if n 3, 5, 7(mod 10), gs(C5n) = 2n + 2 if n 2, 4, 6, 8(mod 10), gs(C5n) = 2n + 3 if n 1,9(mod 10). (d) gs(C6n) = 2n if n 0(mod 3), otherwise gs(C6n) = 2n + 4. (e) gs(C7n) = 3n

    Similar works