フォークマングラフ
数学のグラフ理論の分野におけるフォークマングラフ(英: Folkman graph)とは、ジョン・フォークマン(英語版)の名にちなむグラフであり、20個の頂点と40個の辺(英語版)を持ち、4-正則な2部グラフである。
フォークマングラフはハミルトンであり、彩色数は 2、彩色指数は 4、半径は 3、直径は 4、内周は 4 である。4-頂点連結かつ 4-辺連結なパーフェクトグラフでもある。