20-vertex Transitive Graph 43
vertex count | 20 edge count | 40 connected component count | 1
asymmetric | biconnected | biplanar | bridgeless | Cayley graphs | class 1 | claw-free | connected | cyclic | Eulerian | flexible | fully reconstructible in C^1 | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | integral | LCF | line graphs | local | multigraphic | nonempty | nongeometric | nonplanar | not determined by spectrum | not uniquely embeddable | perfect | perfect matching | permutation star | quartic | regular | simple | switchable | traceable | vertex-transitive | weakly perfect | weakly regular
(not a named graph)
(not a named graph)
vertex degrees | 4 (20 vertices)
radius | 3 diameter | 3 girth | 3 vertex connectivity | 4 edge connectivity | 4
(x - 4) (x - 3)^4 x^5 (x + 1)^4 (x + 2)^6
x^19 y^21 + 40 x^19 y^20 + 780 x^19 y^19 + 9880 x^19 y^18 + 25 x^18 y^18 + 91365 x^19 y^17 + 900 x^18 y^17 + 657108 x^19 y^16 + 15840 x^18 y^16 + ... + 67768185 x^8 + 17255520 x^7 + 3675750 x^6 + 644208 x^5 + 90635 x^4 + 9860 x^3 + 780 x^2 + 40 x + 1 (200 terms)
y^21 + 19 y^20 + 190 y^19 + 25 x y^18 + 1305 y^18 + 450 x y^17 + 6840 y^17 + 90 x^2 y^16 + 4185 x y^16 + 28899 y^16 + ... + 1450149 x^9 + 2262929 x^8 + 3090529 x^7 + 3622479 x^6 + 3533181 x^5 + 2736067 x^4 + 1563657 x^3 + 580312 x^2 + 103668 x (199 terms)
chromatic number | 4 edge chromatic number | 4
(-2)^6 (-1)^4 0^5 3^4 4^1
Hosoya index | 510980 Kirchhoff index | 141 stability index | 440584 Wiener index | 430