http://openproblemgarden.org/op/hamiltonian_cycles_in_line_graphs Comments for "Hamiltonian cycles in line graphs" en http://openproblemgarden.org/op/hamiltonian_cycles_in_line_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/thomassen_carsten">Thomassen</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 4-connected <a href="http://en.wikipedia.org/wiki/line graph">line graph</a> is <a href="http://en.wikipedia.org/wiki/Hamilton cycle">hamiltonian</a>. </div> </tr></td> </table> </td> </tr> </table> Thomassen, Carsten hamiltonian line graphs Graph Theory Basic Graph Theory Cycles http://openproblemgarden.org/op/hamiltonian_cycles_in_line_graphs#comment Tue, 24 Jul 2007 09:28:36 +0200 Robert Samal 485 at http://openproblemgarden.org