Rook Complement Graph


The m×n rook complement graph K_m square K_n^_ is the graph complement of the m×n rook graph. It has vertex count mn and edge count 2(m; 2)(n; 2), where (n; k) is a binomial coefficient.

Special cases are summarized in the following table.

See also

Crown Graph, Graph Complement, Rook Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Rook Complement Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications