M_6

12-circulant graph (1, 6) | 12-circulant graph (5, 6) | 12-cubic graph 72 | 12-vertex transitive graph 9 | (3, 12)-Harary graph | 3-regular nonplanar graph with diameter 3 on 12 vertices number 20 | 6-Möbius wheel | cubic transitive graph 10

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

apex | asymmetric | biconnected | biplanar | bridgeless | Cayley graphs | circulant | class 1 | connected | critical nonplanar | cubic | cyclic | graceful | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | Möbius ladder | nonempty | noneulerian | nonplanar | perfect matching | projective planar | regular | simple | singlecross | toroidal | traceable | triangle-free | vertex-transitive | weakly regular

12-circulant graph (1, 2, 3, 4)

(not a named graph)

vertex degrees | 3 (12 vertices)

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

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

x^11 y^7 + 18 x^11 y^6 + 153 x^11 y^5 + 804 x^11 y^4 + 2853 x^11 y^3 + 6906 x^11 y^2 + 10639 x^11 y + 8112 x^11 + 12 x^10 y^5 + 207 x^10 y^4 + 1644 x^10 y^3 + ... + 6 x^5 y^2 + 552 x^5 y + 8484 x^5 + 84 x^4 y + 3054 x^4 + 6 x^3 y + 816 x^3 + 153 x^2 + 18 x + 1 (40 terms)

x^11 + 7 x^10 + 28 x^9 + 6 x^8 y + 78 x^8 + 36 x^7 y + 168 x^7 + 6 x^6 y^2 + 120 x^6 y + 294 x^6 + 39 x^5 y^2 + 288 x^5 y + 423 x^5 + ... + 12 x y^5 + 111 x y^4 + 368 x y^3 + 549 x y^2 + 348 x y + 58 x + y^7 + 11 y^6 + 54 y^5 + 145 y^4 + 220 y^3 + 177 y^2 + 58 y (39 terms)

chromatic number | 3 edge chromatic number | 3

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

Hosoya index | 1102 Kirchhoff index | 55.77 stability index | 580 Wiener index | 138