http://openproblemgarden.org/op/4_connected_graphs_are_not_uniquely_hamiltonian Comments for "4-connected graphs are not uniquely hamiltonian" en http://openproblemgarden.org/op/4_connected_graphs_are_not_uniquely_hamiltonian <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/fleischner_herbert">Fleischner</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/cycles_0">Cycles</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Every <img class="teximage" src="/files/tex/1f1498726bb4b7754ca36de46c0ccdd09136d115.png" alt="$ 4 $" />-connected graph with a Hamilton cycle has a second Hamilton cycle. </div> </tr></td> </table> </td> </tr> </table> Fleischner, Herbert Graph Theory Basic Graph Theory Cycles http://openproblemgarden.org/op/4_connected_graphs_are_not_uniquely_hamiltonian#comment Mon, 11 Mar 2013 09:02:32 +0100 fhavet 47294 at http://openproblemgarden.org