SIGNED DOMINATION NUMBER OF COMPLETE DIRECTED GRID GRAPH

SHAHEEN, RAMY and ZHANG, XIUJUN (2017) SIGNED DOMINATION NUMBER OF COMPLETE DIRECTED GRID GRAPH. Asian Journal of Mathematics and Computer Research, 18 (2). pp. 67-75.

Full text not available from this repository.

Abstract

Let Dbe a finite simple directed graphwith vertex set V(D)and arc set A(D). Letfbe a mapping of the vertex set V(D) into set {-1, 1}. If 1])[(vNfDfor each vertex vV(D), then fis called a signed dominating function on D. The weight ω(f )of fis defined by Vvvf)(. The signed domination number of a digraph D is s(D) = min{ω(f ): fis a signed dominating functionof D}.Let Pm×Pndenote the cartesian product of directed paths of length m and n. In this paper, we determine the exact values of s(Pm×Pn) for m = 8, 9, 10 and arbitrary n.Also, we give a lower bound of s(Pm×Pn)

Item Type: Article
Subjects: Oalibrary Press > Mathematical Science
Depositing User: Managing Editor
Date Deposited: 01 Feb 2024 04:08
Last Modified: 01 Feb 2024 04:08
URI: http://asian.go4publish.com/id/eprint/3475

Actions (login required)

View Item
View Item