On Maps with a Single Zigzag

Sostenes Lins, Valdenberg Silva

If a graph $G_M$ is embedded into a closed surface $S$ such that $S\backslash G_M$ is a collection of disjoint open discs, then $M=(G_M,S)$ is called a {\em map}. A {\em zigzag} i…