Ci_12(1, 2, 3, 4, 6)
vertex count | 12 edge count | 54 connected component count | 1
asymmetric | biconnected | bridgeless | Cayley graphs | circulant | class 1 | claw-free | connected | cycle complement | cyclic | determined by spectrum | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | LCF | local | nonempty | noneulerian | nonplanar | Ore | pancyclic | perfect | perfect matching | regular | simple | traceable | ungraceful | vertex-transitive | weakly perfect | weakly regular | well covered
12-cycle graph
(not a named graph)
vertex degrees | 9 (12 vertices)
radius | 2 diameter | 2 girth | 3 vertex connectivity | 9 edge connectivity | 9
(x - 9) (x - 1) x^2 (x + 1)^2 (x + 2)^2 (x^2 + 2 x - 2)^2
x^11 y^43 + 54 x^11 y^42 + 1431 x^11 y^41 + 24804 x^11 y^40 + 316251 x^11 y^39 + 3162510 x^11 y^38 + 25827165 x^11 y^37 + 177100560 x^11 y^36 + ... + 136500300 x^7 + 22695912 x^6 + 2987844 x^5 + 309930 x^4 + 24692 x^3 + 1431 x^2 + 54 x + 1 (190 terms)
y^43 + 11 y^42 + 66 y^41 + 286 y^40 + 1001 y^39 + 3003 y^38 + 8008 y^37 + 19448 y^36 + 12 x y^35 + 43746 y^35 + 120 x y^34 + ... + x^11 + 43 x^10 + 834 x^9 + 9542 x^8 + 70826 x^7 + 353828 x^6 + 1195593 x^5 + 2674683 x^4 + 3751578 x^3 + 2939104 x^2 + 958368 x (189 terms)
chromatic number | 9 edge chromatic number | 9
(-1 - sqrt(3))^2 (-2)^2 (-1)^2 0^2 (-1 + sqrt(3))^2 1^1 9^1
Hosoya index | 59924 Kirchhoff index | 13.7 stability index | 1626 Wiener index | 78
