The rook complement graph is the graph complement of the rook graph. It has vertex count and edge count , where is a binomial coefficient.

Special cases are summarized in the following table.

The rook complement graph is the graph complement of the rook graph. It has vertex count and edge count , where is a binomial coefficient.

Special cases are summarized in the following table.

Weisstein, Eric W. "Rook Complement Graph."
From *MathWorld*--A Wolfram Web Resource. https://mathworld.wolfram.com/RookComplementGraph.html