Ci_20(1, 3, 8, 10)
vertex count | 20 edge count | 70 connected component count | 1
Andrásfai | asymmetric | biconnected | bridgeless | Cayley graphs | circulant | class 1 | connected | cyclic | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | nonempty | noneulerian | nonplanar | perfect matching | regular | septic | simple | traceable | triangle-free | vertex-transitive | weakly regular | well covered
20-circulant graph (1, 2, 3, 4, 5, 6)
(not a named graph)
vertex degrees | 7 (20 vertices)
radius | 2 diameter | 2 girth | 4 vertex connectivity | 7 edge connectivity | 7
(x - 7) (x - 1)^2 (x + 1) (x^2 - 3 x + 1)^2 (x^2 + x - 1)^2 (x^4 + 6 x^3 + x^2 - 4 x + 1)^2
chromatic number | 3 edge chromatic number | 7
(root of 1 - 4 x + x^2 + 6 x^3 + x^4 near x = -5.69572)^2 (1/2 (-1 - sqrt(5)))^2 (root of 1 - 4 x + x^2 + 6 x^3 + x^4 near x = -1.10851)^2 (-1)^1 (root of 1 - 4 x + x^2 + 6 x^3 + x^4 near x = 0.344577)^2 (1/2 (3 - sqrt(5)))^2 (root of 1 - 4 x + x^2 + 6 x^3 + x^4 near x = 0.45965)^2 (1/2 (-1 + sqrt(5)))^2 1^2 (1/2 (3 + sqrt(5)))^2 7^1
Hosoya index | 18.93 million Kirchhoff index | 55.46 stability index | 69882 Wiener index | 310
