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

    (2, 6, 4)-honeycomb Toroidal Graph

    Image

    Basic properties

    vertex count | 12 edge count | 18 connected component count | 1

    Graph features

    asymmetric | bicolorable | biconnected | bicubic | bipartite | biplanar | bridgeless | Cayley graphs | class 1 | connected | crossed prism | cubic | cyclic | doublecross | flexible | fully reconstructible in C^1 | Haar | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | honeycomb toroidal | H-star connected | intrinsically linked | Knödel | LCF | local | Meyniel | multigraphic | nonempty | noneulerian | nongeometric | nonplanar | not uniquely embeddable | perfect | perfect matching | projective planar | regular | simple | switchable | toroidal | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular

    Complement graph

    12-vertex transitive graph 67

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (12 vertices)

    Topological properties

    radius | 3 diameter | 3 girth | 4 vertex connectivity | 3 edge connectivity | 3

    Graph polynomials

    (x - 3) (x - 1)^3 (x + 1)^3 (x + 3) (x^2 - 3)^2

    x^11 y^7 + 18 x^11 y^6 + 153 x^11 y^5 + 804 x^11 y^4 + 2859 x^11 y^3 + 7002 x^11 y^2 + 11188 x^11 y + 9216 x^11 + 12 x^10 y^5 + 201 x^10 y^4 + ... + 18271 x^6 + 293 x^5 y + 8526 x^5 + 42 x^4 y + 3057 x^4 + 3 x^3 y + 816 x^3 + 153 x^2 + 18 x + 1 (39 terms)

    x^11 + 7 x^10 + 28 x^9 + 3 x^8 y + 81 x^8 + 18 x^7 y + 189 x^7 + 83 x^6 y + 358 x^6 + 15 x^5 y^2 + 258 x^5 y + 547 x^5 + 3 x^4 y^3 + ... + 12 x y^5 + 105 x y^4 + 370 x y^3 + 634 x y^2 + 466 x y + 85 x + y^7 + 11 y^6 + 54 y^5 + 151 y^4 + 252 y^3 + 230 y^2 + 85 y (38 terms)

    Coloring properties

    chromatic number | 2 edge chromatic number | 3

    Spectrum

    (-3)^1 (-sqrt(3))^2 (-1)^3 1^3 sqrt(3)^2 3^1

    Associated matrices

    Graph indices

    Hosoya index | 1092 Kirchhoff index | 53 stability index | 1280 Wiener index | 132