Folkman Graph
vertex count | 20 edge count | 40 connected component count | 1
asymmetric | bicolorable | biconnected | bipartite | bridgeless | class 1 | conformally rigid | connected | cyclic | edge-transitive | Eulerian | fully reconstructible in C^1 | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | LCF | local | Meyniel | multigraphic | noncayley | nonempty | nongeometric | nonplanar | not uniquely embeddable | perfect | perfect matching | pretzel | quartic | regular | rigid | semisymmetric | simple | switchable | traceable | triangle-free | uniquely colorable | weakly perfect | weakly regular
(not a named graph)
(not a named graph)
vertex degrees | 4 (20 vertices)
radius | 3 diameter | 4 girth | 4 vertex connectivity | 4 edge connectivity | 4
(x - 4) x^10 (x + 4) (x^2 - 6)^4
x^19 y^21 + 40 x^19 y^20 + 780 x^19 y^19 + 9880 x^19 y^18 + 20 x^18 y^18 + 91370 x^19 y^17 + 720 x^18 y^17 + 657288 x^19 y^16 + 12640 x^18 y^16 + ... + 75114960 x^8 + 18428000 x^7 + 3819440 x^6 + 656928 x^5 + 91360 x^4 + 9880 x^3 + 780 x^2 + 40 x + 1 (168 terms)
y^21 + 19 y^20 + 190 y^19 + 20 x y^18 + 1310 y^18 + 360 x y^17 + 6935 y^17 + 40 x^2 y^16 + 3380 x y^16 + ... + 9156506 x^9 + 16966926 x^8 + 26722901 x^7 + 35065921 x^6 + 37239369 x^5 + 30668971 x^4 + 18311631 x^3 + 7015541 x^2 + 1284218 x (167 terms)
chromatic number | 2 edge chromatic number | 4
(-4)^1 (-sqrt(6))^4 0^10 sqrt(6)^4 4^1
Hosoya index | 577637 Kirchhoff index | 116.5 stability index | 40817 Wiener index | 430