Move-reduced graphs on a torus

Abstract

We determine which bipartite graphs embedded in a torus are move-reduced. In addition, we classify equivalence classes of such move-reduced graphs under square/spider moves. This extends the class of minimal graphs on a torus studied by Goncharov–Kenyon, and gives a toric analog of Postnikov’s and Thurston’s results on a disk.