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

    Johnson Graph

    Graphs with available data

    2-path graph | triangle graph | tetrahedral graph | pentatope graph | octahedral graph | 6-complete graph | 7-complete graph | 8-complete graph | 9-complete graph | 10-complete graph | 5-triangular graph | 11-complete graph | 12-complete graph | 13-complete graph | 14-complete graph | 15-complete graph | 6-triangular graph | 16-complete graph | 17-complete graph | 18-complete graph | ... (total: 55)

    Images

    Alternate names

    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, 1)-complete tripartite graph | (1, 2)-fan graph | (1, 3)-Hamming graph | (1, 3)-KC graph | (1, 3)-lattice graph | (1, 3)-queen graph | (1, 3)-rook graph | 1-Dorogovtsev-Goltsev-Mendes graph | 1-Hanoi graph | 1-polyiamond 1 | ...

    (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, 5)-Hamming graph | (1, 5)-lattice graph | (1, 5)-queen graph | (1, 5)-rook graph | (4, 5)-Harary graph | 4-tree (5, 1) | (5, 1)-arrangement graph | (5, 1)-Johnson graph | (5, 1)-Kneser graph | (5, 1)-KP graph | ...

    (2, 2, 2)-complete 3-partite graph | (2, 2, 2)-complete tripartite graph | (3, 1)-accordion graph | (3, 2)-wreath graph | 3-antiprism graph | 3-cocktail party graph | 3-great circles graph 1 | 3-triangular honeycomb queen graph | (4, 2)-cone graph | (4, 2)-Johnson graph | ...

    (1, 6)-Hamming graph | (1, 6)-lattice graph | (1, 6)-queen graph | (1, 6)-rook graph | (5, 6)-Harary graph | 5-tree (6, 1) | (6, 1)-arrangement graph | (6, 1)-Johnson graph | (6, 1)-Kneser graph | (6, 1)-KP graph | ...

    (1, 7)-Hamming graph | (1, 7)-lattice graph | (1, 7)-queen graph | (1, 7)-rook graph | (6, 7)-Harary graph | 6-tree (7, 1) | (7, 1)-Johnson graph | (7, 1)-Kneser graph | (7, 1)-KP graph | (7, 1)-torus triangulation graph | ...

    (1, 8)-Hamming graph | (1, 8)-lattice graph | (1, 8)-queen graph | (1, 8)-rook graph | (7, 8)-Harary graph | 7-tree (8, 1) | (8, 1)-Johnson graph | (8, 1)-Kneser graph | (8, 1)-KP graph | (8, 8)-Turán graph | ...

    (1, 9)-Hamming graph | (1, 9)-lattice graph | (1, 9)-queen graph | (1, 9)-rook graph | (8, 9)-Harary graph | 8-tree (9, 1) | (9, 1)-Johnson graph | (9, 1)-Kneser graph | (9, 1)-KP graph | (9, 9)-Turán graph | ...

    (10, 10)-Turán graph | (10, 1)-Johnson graph | (10, 1)-Kneser graph | (10, 1)-KP graph | 10-arc transitive graph 8 | 10-circulant graph (1, 2, 3, 4, 5) | (10)-complete 1-partite graph | 10-edge-transitive graph 3 | 10-graph 12005168 | 10-vertex transitive graph 22 | ...

    Basic properties

    | vertex count | edge count | connected component count 2-path graph | 2 | 1 | 1 triangle graph | 3 | 3 | 1 tetrahedral graph | 4 | 6 | 1 pentatope graph | 5 | 10 | 1 octahedral graph | 6 | 12 | 1 6-complete graph | 6 | 15 | 1 7-complete graph | 7 | 21 | 1 8-complete graph | 8 | 28 | 1 9-complete graph | 9 | 36 | 1 10-complete graph | 10 | 45 | 1

    Common graph features

    arc-transitive | conformally rigid | connected | distance-regular | distance-transitive | edge-transitive | geometric | Hamilton-connected | H-star connected | integral | Johnson | local | nonempty | quadratically embeddable | regular | rigid | simple | symmetric | traceable | vertex-transitive

    Complement graph

    | complement graph name 2-path graph | 2-empty graph triangle graph | 3-empty graph tetrahedral graph | 4-empty graph pentatope graph | 5-empty graph octahedral graph | 3-ladder rung graph