The domination numbers of the 5 x n and 6 x n grid graphs
Journal of Graph Theory
On domination numbers of Cartesian product of paths
Discrete Applied Mathematics
Graphs and Digraphs, Fourth Edition
Graphs and Digraphs, Fourth Edition
The domination number of Cartesian product of two directed paths
Journal of Combinatorial Optimization
Hi-index | 0.00 |
Let 驴(G) denote the domination number of a digraph G and let P m 驴P n denote the Cartesian product of P m and P n , the directed paths of length m and n. In this paper, we give a lower and upper bound for 驴(P m 驴P n ). Furthermore, we obtain a necessary and sufficient condition for P m 驴P n to have efficient dominating set, and determine the exact values: 驴(P 2驴P n )=n, $\gamma(P_{3}\square P_{n})=n+\lceil\frac{n}{4}\rceil$ , $\gamma(P_{4}\square P_{n})=n+\lceil\frac{2n}{3}\rceil$ , 驴(P 5驴P n )=2n+1 and $\gamma(P_{6}\square P_{n})=2n+\lceil\frac{n+2}{3}\rceil$ .