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 圖是一個 迴圈群圖。