Closed curves on the discrete torus

1.2k Views Asked by At

I came about the following graph which seems to me the smallest discrete version of the torus:

enter image description here

Is this graph treated under a special name? What can be said about its cycles? Can its cycles be grouped in some equivalence classes which can be related to homotopy classes of closed curves on the continuous torus?

enter image description here

Or are all cycles essentially the same on the discrete torus?

[Added] I came up with an even more intriguing - since more symmetric - picture of the "torus graph":

enter image description here

Maximal symmetry would be achieved only when the three vertices in the middle would coincide.

2

There are 2 best solutions below

6
On BEST ANSWER

The graph is indeed toroidal: toroidal embedding of given graph

Of course, Hans' graph also has a standard embedding too:

three by three grid

I would say that the graph which is the discrete version of the torus would be $K_7$, since it is a triangulation of the torus and also a vertex and edge transitive graph.

This is $K_7$ on the torus:

K7 on the torus

0
On

I found two interesting references for the "discrete torus":

At least there is a thorough definition of the discrete torus.