Le graphe de Folkman est, en théorie des graphes, un graphe 4-régulier possédant 20 sommets et 40 arêtes.