Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: Hamiltonian cycles on directed graphs
Replies: 2   Last Post: Jun 5, 2010 7:32 AM

 Messages: [ Previous | Next ]
 King, Peter R Posts: 32 Registered: 11/15/05
Hamiltonian cycles on directed graphs
Posted: Jun 3, 2010 5:39 AM

My understanding is that, currently, the Hamiltonian cycles function does not work properly on directed graphs. Is there a way round this? For example I have the directed graph

z = {a(r)b,a(r)d,b(r)c, b->i,c (r)a,c (r)k,d(r)e,d(r)g,e(r)f,e(r)c,f(r)d,f(r)l,g(r)h,g(r)a,h(r)i,h(r)f,i(r)g,i(r)j,j(r)l,j(r)b,k(r)j,k(r)e,l(r)k,l(r)h};

for which I would like the Hamiltonian cycles (can I specify which vertex I start from - although this is unimportant in this example).

One small point, I can plot this in 2D and get arrows to show the directionality but in 3D I am struggling.

Thanks

Date Subject Author
6/3/10 King, Peter R
6/4/10 Murray Eisenberg
6/5/10 King, Peter R