GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use, Privacy Policy and Consent Disclaimer

    Home / Get Math Help

    Rook Complement Graph

    Graphs with available data

    singleton graph | 2-empty graph | 3-empty graph | 4-empty graph | 2-ladder rung graph | 5-empty graph | 6-cycle graph | 6-empty graph | 7-empty graph | cubical graph | 8-empty graph | 9-empty graph | generalized quadrangle (2, 1) | 5-crown graph | 10-empty graph | 6-crown graph | (3, 4)-rook complement graph | 7-crown graph | (3, 5)-rook complement graph | 8-crown graph | ... (total: 75)

    Images

    Alternate names

    0-hypercube graph | 0-Pell graph | 0-triangular grid graph | (1, 0)-permutation star graph | (1, 1, 1, 1)-grid graph | (1, 1, 1)-grid graph | (1, 1)-antelope graph | (1, 1)-bishop graph | (1, 1)-black bishop graph | (1, 1)-camel graph | ...

    (1, 2)-bishop graph | (1, 2)-camel graph | (1, 2)-fiveleaper graph | (1, 2)-giraffe graph | (1, 2)-knight graph | (1, 2)-rook complement graph | (1, 2)-zebra graph | (1, 3)-black bishop graph | (1, 4)-black bishop graph | (1, 4)-white bishop graph | ...

    (1, 3)-bishop graph | (1, 3)-camel graph | (1, 3)-fiveleaper graph | (1, 3)-giraffe graph | (1, 3)-knight graph | (1, 3)-rook complement graph | (1, 3)-zebra graph | (1, 5)-black bishop graph | (1, 6)-black bishop graph | (1, 6)-white bishop graph | ...

    (1, 4)-bishop graph | (1, 4)-camel graph | (1, 4)-fiveleaper graph | (1, 4)-giraffe graph | (1, 4)-knight graph | (1, 4)-rook complement graph | (1, 4)-zebra graph | (1, 7)-black bishop graph | (1, 8)-black bishop graph | (1, 8)-white bishop graph | ...

    (1, 4)-Knödel graph | 1-Hadamard graph | (2, 1)-bipartite Kneser graph | (2, 2)-bishop graph | (2, 2)-rook complement graph | 2-crown graph | 2-Haar graph | 4-circulant graph (2) | 4-cycle complement graph | 4-graph 5 | 4-vertex transitive graph 2

    (1, 10)-black bishop graph | (1, 10)-white bishop graph | (1, 11)-white bishop graph | (1, 5)-bishop graph | (1, 5)-camel graph | (1, 5)-fiveleaper graph | (1, 5)-giraffe graph | (1, 5)-knight graph | (1, 5)-rook complement graph | (1, 5)-zebra graph | ...

    (1, 1, 1)-hexagonal grid graph | (1, 6, 1)-honeycomb toroidal graph | (1, 6, 5)-honeycomb toroidal graph | (1, 6)-KC graph | 1-fusene graph 1 | 1-middle layer graph | 1-polyhex bar | (2, 2, 3)-Bouwer graph | (2, 3)-bar graph | (2, 3)-rook complement graph | ...

    (1, 11)-black bishop graph | (1, 12)-black bishop graph | (1, 12)-white bishop graph | (1, 13)-white bishop graph | (1, 6)-bishop graph | (1, 6)-camel graph | (1, 6)-giraffe graph | (1, 6)-knight graph | (1, 6)-rook complement graph | (1, 6)-zebra graph | ...

    (1, 13)-black bishop graph | (1, 14)-black bishop graph | (1, 14)-white bishop graph | (1, 15)-white bishop graph | (1, 7)-bishop graph | (1, 7)-camel graph | (1, 7)-giraffe graph | (1, 7)-knight graph | (1, 7)-rook complement graph | (1, 7)-zebra graph | ...

    11-Haar graph | 13-Haar graph | 14-Haar graph | (1, 8, 3)-honeycomb toroidal graph | (1, 8, 5)-honeycomb toroidal graph | (2, 2, 2)-grid graph | (2, 4, 2)-honeycomb toroidal graph | (2, 4, 4)-honeycomb toroidal graph | (2, 4)-KC graph | (2, 4)-rook complement graph | ...

    Basic properties

    | vertex count | edge count | connected component count singleton graph | 1 | 0 | 1 2-empty graph | 2 | 0 | 2 3-empty graph | 3 | 0 | 3 4-empty graph | 4 | 0 | 4 2-ladder rung graph | 4 | 2 | 2 5-empty graph | 5 | 0 | 5 6-cycle graph | 6 | 6 | 1 6-empty graph | 6 | 0 | 6 7-empty graph | 7 | 0 | 7 cubical graph | 8 | 12 | 1

    Common graph features

    edge-transitive | integral | perfect | regular | rook complement | simple | symmetric | vertex-transitive | weakly perfect

    Complement graph

    | complement graph name singleton graph | singleton graph 2-empty graph | 2-path graph 3-empty graph | triangle graph 4-empty graph | tetrahedral graph 2-ladder rung graph | square graph