Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question
1  
Why on earth do you think there is a relation between this graph and the torus? –  Adam Smith Sep 20 '11 at 2:30
    
The graph consists of three triangles (top, bottom-left, bottom-right) arranged corner-wise in a circle. –  Hans Stricker Sep 20 '11 at 9:21
    
It's the graph with vertices the 9 positions in a 3 by 3 array and adjacency defined by two positions being in the same row or column. –  Hans Stricker Sep 20 '11 at 13:53
    
Is this graph even toroidal (embeddable on the torus)? It doesn't appear to be so. It's quite pretty, though. –  Harry Stern Sep 20 '11 at 14:28
    
@Hans : Yes, I can see that. But what does that have to do with the torus? –  Adam Smith Sep 20 '11 at 14:51
add comment

2 Answers

up vote 5 down vote accepted

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

share|improve this answer
    
+1 This is really neat! –  Harry Stern Sep 20 '11 at 15:46
    
What did you use to draw these pictures? –  Harry Stern Sep 20 '11 at 15:49
    
I don't see how the second graph it's an embedding of the first, where are the triangles? –  Giacomo d'Antonio Sep 20 '11 at 15:52
2  
@Giacomo: The three vertices in each row or column form a triangle. –  Rahul Sep 20 '11 at 16:00
2  
@Harry, I draw my graphs on the torus using self-written Matlab code, available for download from my website at faculty.capebretonu.ca/jpreen/graphm.zip (You would need Matlab R13 or above to run the code, though) –  jp26 Sep 20 '11 at 17:48
show 2 more comments

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

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

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.