Walks, Paths and Connectivity · Superchallenge problem

Let $G$ have vertices $0,\ldots,8$, with each $i$ joined to $i\pm1$ and $i\pm2 \pmod 9$ (so each vertex has $4$ neighbors). Find $\kappa(G)$.