It is named after Jon Folkman, who constructed it for this property in 1967.

The Folkman graph can be constructed either using modular arithmetic or as the subdivided double of the five-vertex complete graph. Beyond the investigation of its symmetry, it has also been investigated as a counterexample for certain questions of graph embedding.