By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy
By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy
M_9
vertex count | 18 edge count | 27 connected component count | 1
apex | asymmetric | bicolorable | biconnected | bicubic | bipartite | biplanar | bridgeless | Cayley graphs | circulant | class 1 | connected | critical nonplanar | cubic | cyclic | graceful | Haar | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | Harary | honeycomb toroidal | H-star connected | LCF | local | Möbius ladder | nonempty | noneulerian | nonplanar | perfect | perfect matching | projective planar | regular | simple | singlecross | toroidal | traceable | triangle-free | uniquely colorable | vertex-transitive | weakly perfect | weakly regular
18-circulant graph (1, 2, 3, 4, 5, 6, 8)
(not a named graph)
vertex degrees | 3 (18 vertices)
radius | 5 diameter | 5 girth | 4 vertex connectivity | 3 edge connectivity | 3
(x - 3) x^4 (x + 3) (x^3 - 3 x^2 + 3)^2 (x^3 + 3 x^2 - 3)^2
x^17 y^10 + 27 x^17 y^9 + 351 x^17 y^8 + 2907 x^17 y^7 + 17064 x^17 y^6 + 74430 x^17 y^5 + 244662 x^17 y^4 + 598230 x^17 y^3 + 1039977 x^17 y^2 + 1160079 x^17 y + ... + 2286 x^5 y + 80523 x^5 + 207 x^4 y + 17541 x^4 + 9 x^3 y + 2925 x^3 + 351 x^2 + 27 x + 1 (85 terms)
x^17 + 10 x^16 + 55 x^15 + 9 x^14 y + 211 x^14 + 81 x^13 y + 625 x^13 + 9 x^12 y^2 + 396 x^12 y + 1507 x^12 + 99 x^11 y^2 + 1341 x^11 y + ... + 4527 x y + 503 x + y^10 + 17 y^9 + 135 y^8 + 636 y^7 + 1932 y^6 + 3906 y^5 + 5250 y^4 + 4524 y^3 + 2268 y^2 + 503 y (84 terms)
chromatic number | 2 edge chromatic number | 3
(-3)^1 (root of -3 + 3 x^2 + x^3 near x = -2.53209)^2 (root of -3 + 3 x^2 + x^3 near x = -1.3473)^2 (root of 3 - 3 x^2 + x^3 near x = -0.879385)^2 0^4 (root of -3 + 3 x^2 + x^3 near x = 0.879385)^2 (root of 3 - 3 x^2 + x^3 near x = 1.3473)^2 (root of 3 - 3 x^2 + x^3 near x = 2.53209)^2 3^1
Hosoya index | 36628 Kirchhoff index | 166.8 stability index | 13690 Wiener index | 441