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

    Grid Graph

    Graphs with available data

    singleton graph | 2-path graph | 3-path graph | square graph | 4-path graph | 5-path graph | domino graph | 6-path graph | 7-path graph | cubical graph | 4-ladder graph | 8-path graph | (3, 3)-grid graph | 9-path graph | 5-ladder graph | 10-path graph | 11-path graph | (3, 4)-grid graph | (2, 2, 3)-grid graph | 6-ladder graph | ... (total: 107)

    Images

    Alternate names

    0-hypercube 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, 1)-fiveleaper 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)-stacked book graph | (1, 2)-bar graph | (1, 2)-Hamming graph | (1, 2)-king graph | (1, 2)-Knödel graph | (1, 2)-lattice 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)-king graph | (2, 1)-stacked book graph | (2, 3)-black bishop graph | (2, 3)-white bishop graph | 2-Fibonacci cube graph | 2-matchstick graph 1 | ...

    (1, 2, 2)-grid graph | (1, 2)-stacked book graph | (1, 4, 1)-honeycomb toroidal graph | (1, 4, 3)-honeycomb toroidal graph | 1-book graph | 1-polyomino graph 1 | (2, 1)-bipartite (0, 2)-graph | (2, 1)-Goethals-Seidel block design graph | (2, 2)-bar graph | (2, 2)-complete 2-partite graph | ...

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

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

    (1, 2, 3)-grid graph | (1, 3)-stacked book graph | (2, 2)-stacked book graph | (2, 3)-grid graph | 2-book graph | 2-polyomino graph 1 | (3, 2)-bar graph | 3-ladder graph | 6-graph 91 | 7-matchstick graph 52

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

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

    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)-rook complement graph | 2-polygonal bigraph | ...

    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 square graph | 4 | 4 | 1 4-path graph | 4 | 3 | 1 5-path graph | 5 | 4 | 1 domino graph | 6 | 7 | 1 6-path graph | 6 | 5 | 1 7-path graph | 7 | 6 | 1 cubical graph | 8 | 12 | 1

    Common graph features

    bicolorable | bipartite | class 1 | connected | grid | median | perfect | simple | traceable | triangle-free | uniquely colorable | unit-distance | weakly perfect

    Back to List | POWERED BY THE WOLFRAM LANGUAGE