The Domination Number of Pm x Pn
Ramy Shaheen *
Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria.
Mohammad Assaad *
Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria.
*Author to whom correspondence should be addressed.
Abstract
A mixed graph GM(V, E, A) is a graph containing unoriented edges (set E) as well as oriented edges (set A), referred to as arcs. In this paper we calculate the domination number of the Cartesian product of a path Pm with directed path 
(mixed-grid graph ( 
) for 8 ≤ m ≤ 10 and arbitrary n.
Keywords: Graph, directed graph, Cartesian product, path, directed path, mixed graph, mixed-grid graph, dominating set, domination number