Numero cromatico del grafo circolante C8(1,2)

Considera il grafo con vertici 0, 1, ..., 7 in cui i e j sono adiacenti se e solo se $(i - j) \bmod 8$ appartiene a $\{1, 2, 6, 7\}$ (cioè i due vertici distano 1 o 2 lungo il cerchio). Qual è il minimo numero di colori necessario per una colorazione propria dei vertici (vertici adiacenti con colori diversi)?