Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic

Kengo Enami

Whitney's theorem states that every 3-connected planar graph is uniquely embeddable on the sphere. On the other hand, it has many inequivalent embeddings on another surface. We sha…