http://openproblemgarden.org/op/matchings_extends_to_hamilton_cycles_in_hypercubes Comments for "Matchings extend to Hamiltonian cycles in hypercubes" en http://openproblemgarden.org/op/matchings_extends_to_hamilton_cycles_in_hypercubes <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/ruskey_frank">Ruskey</a>; <a href="/category/savage_carla">Savage</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/basic_graph_theory">Basic G.T.</a> » <a href="/category/matchings_0">Matchings</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Question</b>&nbsp;&nbsp; Does every <a href="http://en.wikipedia.org/wiki/matching">matching</a> of <a href="http://en.wikipedia.org/wiki/hypercube">hypercube</a> extend to a <a href="http://en.wikipedia.org/wiki/Hamiltonian path">Hamiltonian cycle</a>? </div> </tr></td> </table> </td> </tr> </table> Ruskey, Frank Savage, Carla Hamiltonian cycle hypercube matching Graph Theory Basic Graph Theory Matchings http://openproblemgarden.org/op/matchings_extends_to_hamilton_cycles_in_hypercubes#comment Fri, 28 Sep 2007 12:50:56 +0200 Jirka 600 at http://openproblemgarden.org