A Basic Structure for Grids in Surfaces

Lowell Abrams, Daniel Slilaty

A graph $G$ embedded in a surface $S$ is called an $S$-grid when every facial boundary walk has length four, that is, the topological dual graph of $G$ in $S$ is 4-regular. Aside f…