Minimal quadrangulations of surfaces

Wenzhong Liu, M. N. Ellingham, Dong Ye

A quadrangular embedding of a graph in a surface $\Sigma$, also known as a quadrangulation of $\Sigma$, is a cellular embedding in which every face is bounded by a $4$-cycle. A quadrangulati…