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

    King Graph

    Graphs with available data

    singleton graph | 2-path graph | 3-path graph | tetrahedral graph | 4-path graph | 5-path graph | (2, 3)-king graph | 6-path graph | 7-path graph | (2, 4)-king graph | 8-path graph | (3, 3)-king graph | 9-path graph | (2, 5)-king graph | 10-path graph | (2, 6)-king graph | (3, 4)-king graph | (2, 7)-king graph | (3, 5)-king graph | (2, 8)-king graph | ... (total: 65)

    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 | ...

    0-Dorogovtsev-Goltsev-Mendes graph | (1, 1, 2)-grid graph | (1, 1)-bipartite (0, 2)-graph | (1, 1)-complete bipartite graph | (1, 1)-Sierpiński simplex graph | (1, 1)-spoke graph | (1, 1)-stacked book graph | (1, 2)-bar graph | (1, 2)-Hamming graph | (1, 2)-king graph | ...

    (1, 1, 3)-grid graph | (1, 2)-complete 2-partite graph | (1, 2)-complete bipartite graph | (1, 2)-Sierpiński simplex graph | (1, 3, 1)-quasi-regular graph | (1, 3)-king graph | (1, 3)-KP graph | 1-tree (3, 1) | (2, 1)-spoke graph | (2, 1)-stacked book graph | ...

    (0, 1)-Doob graph | (0, 1)-Egawa graph | 0-crossing number graph A | (1, 1, 1, 1)-complete 4-partite graph | (1, 3)-Jahangir graph | (1, 4)-Hamming graph | (1, 4)-lattice graph | (1, 4)-queen graph | (1, 4)-rook graph | 1-Sierpiński tetrahedron graph | ...

    (1, 1, 4)-grid graph | (1, 3)-spoke graph | (1, 4)-king graph | (1, 4)-KP graph | 1-tree (4, 1) | (2, 2)-firecracker graph | (2, 4)-black bishop graph | (2, 4)-white bishop graph | 2-centipede graph | 2-shuffle-exchange graph | ...

    (1, 1, 5)-grid graph | (1, 3)-Sierpiński simplex graph | (1, 4)-spoke graph | (1, 5)-king graph | (1, 5)-KP graph | 1-tree (5, 1) | (2, 2)-spoke graph | (2, 5)-black bishop graph | (2, 5)-white bishop graph | 4-matchstick graph 5 | ...

    6-graph 131

    (1, 1, 6)-grid graph | (1, 5)-spoke graph | (1, 6)-king graph | (1, 6)-KP graph | 1-tree (6, 1) | (2, 6)-black bishop graph | (2, 6)-white bishop graph | 5-matchstick graph 12 | 6-graph 50 | (6)-grid graph | ...

    (1, 1, 7)-grid graph | (1, 7)-king graph | (1, 7)-KP graph | 1-tree (7, 11) | (2, 3)-spoke graph | (2, 7)-black bishop graph | (2, 7)-white bishop graph | 6-matchstick graph 28 | 7-graph 372 | (7)-grid graph | 7-tree 11

    8-graph 11836

    Basic properties

    | vertex count | edge count | connected component count singleton graph | 1 | 0 | 1 2-path graph | 2 | 1 | 1 3-path graph | 3 | 2 | 1 tetrahedral graph | 4 | 6 | 1 4-path graph | 4 | 3 | 1 5-path graph | 5 | 4 | 1 (2, 3)-king graph | 6 | 11 | 1 6-path graph | 6 | 5 | 1 7-path graph | 7 | 6 | 1 (2, 4)-king graph | 8 | 16 | 1

    Common graph features

    class 1 | connected | king | map | quadratically embeddable | simple | traceable | weakly perfect

    Complement graph

    | complement graph name singleton graph | singleton graph 2-path graph | 2-empty graph 3-path graph | 2-path and singleton tetrahedral graph | 4-empty graph 4-path graph | 4-path graph