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

    Halin Graph

    Graphs with available data

    tetrahedral graph | 5-wheel graph | 3-prism graph | 6-wheel graph | hemiobelisk graph | 7-wheel graph | pentagonal wedge graph | 8-Halin graph 2 | 8-Halin graph 4 | 8-wheel graph | 9-Halin graph 1 | 9-Halin graph 2 | 9-Halin graph 4 | 9-Halin graph 5 | 9-Halin graph 6 | 9-wheel graph | 10-Halin graph 1 | 10-Halin graph 2 | 10-Halin graph 3 | 10-Halin graph 4 | ... (total: 122)

    Images

    Alternate names

    (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, 2, 2)-complete 3-partite graph | (1, 2, 2)-complete tripartite graph | (1, 4)-Jahangir graph | (2, 3)-fan graph | (3, 5, 1)-quasi-regular graph | (3, 5)-Harary graph | (4, 1)-cone graph | 4-diagonal intersection graph | (5, 1)-polyhedral graph | (5, 1)-quasi-cubic graph | ...

    1-Plummer-Toft graph | (2, 3)-KC graph | (2, 3)-lattice graph | (2, 3)-rook graph | (3, 1, 1)-I graph | (3, 1)-generalized Petersen graph | (3, 2)-generalized prism graph | (3, 2)-KP graph | (3, 2)-stacked prism graph | 3-circular ladder graph | ...

    (1, 5)-Jahangir graph | (5, 1)-cone graph | (6, 1)-polyhedral graph | (6, 2)-self dual graph | 6-graph 142 | 6-Halin graph 1 | hexahedral graph 1 | Johnson solid skeleton 2

    (3, 7, 2)-quasi-regular graph | (7, 11, 2)-unit distance forbidden subgraph | (7, 2)-polyhedral graph | (7, 2)-quasi-cubic graph | 7-graph 790 | 7-Halin graph 2 | heptahedral graph 2

    (1, 6)-Jahangir graph | 3-gear unit-distance graph | (6, 1)-cone graph | 6-polyiamond graph 11 | (7, 1)-polyhedral graph | (7, 4)-self dual graph | 7-graph 781 | 7-Halin graph 1 | 7-unit distance graph 1 | heptahedral graph 1 | ...

    (8, 62)-polyhedral graph | 8-cubic graph 2 | 8-graph 7886 | 8-Halin graph 1 | octahedral graph 62

    (8, 239)-polyhedral graph | 8-graph 8201 | heptahedral graph 9 dual | octahedral graph 239

    (8, 176)-polyhedral graph | 8-graph 9213 | heptahedral graph 4 dual | octahedral graph 176

    (1, 7)-Jahangir graph | (7, 1)-cone graph | (8, 11)-self dual graph | (8, 169)-polyhedral graph | 8-graph 9107 | 8-Halin graph 3 | octahedral graph 169

    Basic properties

    | vertex count | edge count | connected component count tetrahedral graph | 4 | 6 | 1 5-wheel graph | 5 | 8 | 1 3-prism graph | 6 | 9 | 1 6-wheel graph | 6 | 10 | 1 hemiobelisk graph | 7 | 11 | 1 7-wheel graph | 7 | 12 | 1 pentagonal wedge graph | 8 | 12 | 1 8-Halin graph 2 | 8 | 13 | 1 8-Halin graph 4 | 8 | 13 | 1 8-wheel graph | 8 | 14 | 1

    Common graph features

    apex | biconnected | bridgeless | class 1 | connected | cyclic | fully reconstructible in C^1 | Halin | Hamilton-connected | Hamiltonian | H-star connected | linklessly embeddable | map | nonempty | noneulerian | planar | polyhedral | projective planar | simple | traceable | uniquely embeddable