 The rook's graph for an chessboard may also be defined as the Cartesian product of two complete graphs and , expressed in a single formula as .The complement graph of a rook's graph is a crown graph.and observe that the formula_1 rook's graph has all of the following properties