 Rooted planar map

A rooted planar map is a planar map with a distinguished oriented edge called its root edge. Its tail is the root vertex, and the face on a chosen side of the edge may be designated as the root face.