P_2×S_4
vertex count | 12 edge count | 16 connected component count | 1
apex | asymmetric | bicolorable | biconnected | bipartite | book | bridgeless | chromatically nonunique | class 1 | connected | cyclic | Eulerian | graceful | median | noncayley | nonempty | nonhamiltonian | perfect | perfect matching | planar | projective planar | simple | stacked book | triangle-free | uniquely colorable | unit-distance | untraceable | weakly perfect
(not a named graph)
(not a named graph)
vertex degrees | 2 (10 vertices) | 6 (2 vertices)
radius | 2 diameter | 3 girth | 4 vertex connectivity | 2 edge connectivity | 2
(x - 1)^4 (x + 1)^4 (x^2 - 2 x - 4) (x^2 + 2 x - 4)
x^11 y^5 + 16 x^11 y^4 + 105 x^11 y^3 + 360 x^11 y^2 + 675 x^11 y + 648 x^11 + 15 x^10 y^4 + 195 x^10 y^3 + 990 x^10 y^2 + 2430 x^10 y + 3078 x^10 + ... + 7668 x^6 + 10 x^5 y^2 + 340 x^5 y + 4308 x^5 + 60 x^4 y + 1815 x^4 + 5 x^3 y + 560 x^3 + 120 x^2 + 16 x + 1 (37 terms)
x^11 + 5 x^10 + 15 x^9 + 5 x^8 y + 30 x^8 + 20 x^7 y + 45 x^7 + 10 x^6 y^2 + 40 x^6 y + 51 x^6 + 30 x^5 y^2 + 50 x^5 y + 45 x^5 + 10 x^4 y^3 + 40 x^4 y^2 + ... + 5 x^2 y^4 + 15 x^2 y^3 + 15 x^2 y^2 + 15 x^2 y + 5 x^2 + 5 x y^4 + 5 x y^3 + 5 x y^2 + 5 x y + x + y^5 + y^4 + y^3 + y^2 + y (36 terms)
chromatic number | 2 edge chromatic number | 6
(-1 - sqrt(5))^1 (1 - sqrt(5))^1 (-1)^4 1^4 (-1 + sqrt(5))^1 (1 + sqrt(5))^1
Hosoya index | 464 Kirchhoff index | 73.5 stability index | 464 Wiener index | 136
