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