For more on planar graphs, see [Van Lint and Wilson, Chapter 33] and for graph embeddings on surfaces, see [Van Lint and Wilson, Chapter 35].