 The domination number of a graph is the minimum cardinality among all dominating sets.On the rook's graph a set of vertices is a dominating set if and only if their corresponding squares either occupy, or are a rook's move away from, all squares on the board.For the board the domination number is .