http://www.mapleprimes.com/questions/88581-How-To-Find-All-Hamiltonian-Cycles en-us 2026 Maplesoft, A Division of Waterloo Maple Inc. Maplesoft Document System Thu, 11 Jun 2026 00:31:59 GMT Thu, 11 Jun 2026 00:31:59 GMT The latest answers and comments added to the Question, How to find all Hamiltonian cycles? http://www.mapleprimes.com/images/mapleprimeswhite.jpg http://www.mapleprimes.com/questions/88581-How-To-Find-All-Hamiltonian-Cycles http://www.mapleprimes.com/questions/88581-How-To-Find-All-Hamiltonian-Cycles?ref=Feed:MaplePrimes:How to find all Hamiltonian cycles?:Comments#answer88663 <p>In Mathematica, the Cartesian product of graphs is done by GraphProduct command.</p> <p>Alec</p> <p>In Mathematica, the Cartesian product of graphs is done by GraphProduct command.</p> <p>Alec</p> 88663 Fri, 28 May 2010 22:37:01 Z Alec Mihailovs Alec Mihailovs http://www.mapleprimes.com/questions/88581-How-To-Find-All-Hamiltonian-Cycles?ref=Feed:MaplePrimes:How to find all Hamiltonian cycles?:Comments#answer124906 <p>Click&nbsp; <a href="http://mathoverflow.net/questions/72124/hamiltonian-cycles-and-fundamental-groups">http://mathoverflow.net/questions/72124/hamiltonian-cycles-and-fundamental-groups</a>&nbsp; for an application of all Hamiltonian cycles.</p> <p>Click&nbsp; <a href="http://mathoverflow.net/questions/72124/hamiltonian-cycles-and-fundamental-groups">http://mathoverflow.net/questions/72124/hamiltonian-cycles-and-fundamental-groups</a>&nbsp; for an application of all Hamiltonian cycles.</p> 124906 Fri, 19 Aug 2011 18:09:45 Z Markiyan Hirnyk Markiyan Hirnyk http://www.mapleprimes.com/questions/88581-How-To-Find-All-Hamiltonian-Cycles?ref=Feed:MaplePrimes:How to find all Hamiltonian cycles?:Comments#comment88664 <p>Many thanks. However, the question (How to do that in Maple?) is still open.</p> <p>Many thanks. However, the question (How to do that in Maple?) is still open.</p> 88664 Fri, 28 May 2010 23:40:30 Z hirnyk hirnyk http://www.mapleprimes.com/questions/88581-How-To-Find-All-Hamiltonian-Cycles?ref=Feed:MaplePrimes:How to find all Hamiltonian cycles?:Comments#comment88665 <p>There are several algorithms known. All of them are exponential - with Maple's speed it would take forever for more than 10 or 12 vertices.&nbsp;</p> <p>A reasonable option would be to find a library (a dll) where it is implemented and call the corresponding function in it from Maple using external calling.</p> <p>Or use one of existing executables - for example, <a href="http://www.combinatorialmath.ca/G&amp;G/Download.html">Ham Cycle unix tool</a> (do <code>make clean</code> first, then replace -fast with -O3 in the Makefile before doing <code>make release</code>), prepare its input in Maple, and then call it from Maple usyng <code>ssystem</code> command.</p> <p>I posted that procedure in <a href="http://www.mapleprimes.com/blog/alec/hamiltoniancycles">my blog</a>.</p> <p>But since you have Mathematica - why bother? You can just use it.</p> <p>Alec</p> <p>There are several algorithms known. All of them are exponential - with Maple's speed it would take forever for more than 10 or 12 vertices.&nbsp;</p> <p>A reasonable option would be to find a library (a dll) where it is implemented and call the corresponding function in it from Maple using external calling.</p> <p>Or use one of existing executables - for example, <a href="http://www.combinatorialmath.ca/G&amp;G/Download.html">Ham Cycle unix tool</a> (do <code>make clean</code> first, then replace -fast with -O3 in the Makefile before doing <code>make release</code>), prepare its input in Maple, and then call it from Maple usyng <code>ssystem</code> command.</p> <p>I posted that procedure in <a href="http://www.mapleprimes.com/blog/alec/hamiltoniancycles">my blog</a>.</p> <p>But since you have Mathematica - why bother? You can just use it.</p> <p>Alec</p> 88665 Sat, 29 May 2010 07:55:57 Z Alec Mihailovs Alec Mihailovs