Abstract

In this paper, we find the irreducible quadrangulations of the torus. As a consequence, any two quadrangulations of the torus with the same number of vertices that are either both bipartite or both non-bipartite (except for some complete bipartite graphs) can be transformed into one another, up to homeomorphism, using a sequence of diagonal slides and diagonal rotations. We also determine the minor minimal 2-representative graphs on the torus.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call