Markström图是一个三次平面图,它有24个顶点,缺少长度为4和8的环,但包含长度为16的环。(特别地,它包含长度为3、5、6、7和9-24的环。)
这个图与尚未解决的 Erdős-Gyárfás 猜想有关,该猜想假设任何最小顶点度为 3 的图都包含一个长度为 2 的幂的简单环。Gordon Royle 和 Klas Markström 表明,任何反例必须至少有 17 个顶点,并且任何三次反例必须至少有 30 个顶点。Markström 找到了四个有 24 个顶点的图,其中唯一的二的幂环的长度为 16 个顶点;Markström 图是这四个图中唯一的平面图。
Markström 图是一个 循环群图。