GET TUTORING NEAR ME!

By providing your phone number, you consent to receive text messages from Club Z! for purposes related to our services. Message frequency may vary. Message and Data Rates may apply. Reply HELP for help or STOP to unsubscribe. See our Privacy Policy and our Terms and Conditions page

    Home / Get Math Help

    Hypercube Graph

    Graphs with available data

    singleton graph | 2-path graph | square graph | cubical graph | tesseract graph | 5-hypercube graph | 6-hypercube graph | 7-hypercube graph | 8-hypercube graph | 9-hypercube graph | 10-hypercube graph (total: 11)

    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, 2, 2)-grid graph | (1, 2)-stacked book graph | (1, 4, 1)-honeycomb toroidal graph | (1, 4, 3)-honeycomb toroidal graph | (1, 4)-KC 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 | ...

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

    16-arc transitive graph 3 | 16-edge transitive graph 8 | 16-quartic graph 8036124 | 16-vertex transitive graph 21 | (2, 2, 2, 2)-grid graph | (4, 2)-bipartite (0, 2)-graph | (4, 2)-Hamming graph | (4, 4)-torus grid graph | 4-Hadamard graph | 4-hypercube graph | ...

    (2, 2, 2, 2, 2)-grid graph | 32-edge transitive graph 10 | (5, 2)-Hamming graph | (5, 4)-bipartite (0, 2)-graph | penteract graph | regular decateron graph | regular deca-5-tope graph

    (2, 2, 2, 2, 2, 2)-grid graph | (6, 13)-bipartite (0, 2)-graph | (6, 2)-Hamming graph | hexeract graph | regular dodecapeton graph | regular dodeca-6-tope graph

    (2, 2, 2, 2, 2, 2, 2)-grid graph | (7, 2)-Hamming graph | (7, 40)-bipartite (0, 2)-graph | hepteract graph | regular tetradecaexon graph | regular tetradeca-7-tope graph

    (2, 2, 2, 2, 2, 2, 2, 2)-grid graph | (8, 104)-bipartite (0, 2)-graph | (8, 2)-Hamming graph | octeract graph | regular hexadecazetton graph | regular hexdeca-8-tope graph

    (2, 2, 2, 2, 2, 2, 2, 2, 2)-grid graph | (9, 2)-Hamming graph | enneract graph | regular octadecayotton graph | regular octadeca-9-tope graph

    (10, 2)-Hamming graph | (2, 2, 2, 2, 2, 2, 2, 2, 2, 2)-grid graph | dekeract graph | regular icosaxennon graph | regular icosa-10-tope graph

    Basic properties

    | vertex count | edge count | connected component count singleton graph | 1 | 0 | 1 2-path graph | 2 | 1 | 1 square graph | 4 | 4 | 1 cubical graph | 8 | 12 | 1 tesseract graph | 16 | 32 | 1 5-hypercube graph | 32 | 80 | 1 6-hypercube graph | 64 | 192 | 1 7-hypercube graph | 128 | 448 | 1 8-hypercube graph | 256 | 1024 | 1 9-hypercube graph | 512 | 2304 | 1

    Common graph features

    antipodal | bicolorable | bipartite | Cayley graphs | class 1 | conformally rigid | connected | distance-regular | distance-transitive | dominating unique | edge-transitive | graceful | grid | Hamilton-laceable | H-star connected | hypercube | integral | median | Meyniel | perfect | quadratically embeddable | regular | simple | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | zero-two