Petersen Graph

　　　　

This is famous as the smallest 3-regular graph which does not have a hamilton cycle. Also, this can be embedded in the projective plane so that each face is pentagonal, and the dodecahedron is its double planar covering.