A toroidal graph is a graph which can be embedded on the surface of a torus without any of the edges meeting at points other than the vertices.